Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
On some extremal position problems for graphs
James Tuite, Elias John Thomas, Ullas Chandran S.V.
Izvirni znanstveni članek
Oznake: general position;monophonic position;Turán problems;size;diameter;induced path;
The general position number of a graph G is the size of the largest set of vertices S such that no geodesic of G contains more than two elements of S. The monophonic position number of a graph is defined similarly, but with `induced path' in place of `geodesic'. In this paper we investigate some ext ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
Colouring a graph with position sets
Ullas Chandran S.V., Gabriele Di Stefano, Haritha S., Elias John Thomas, James Tuite
Izvirni znanstveni članek
Oznake: general position set;monophonic position set;graph colouring;Cartesian product;complexity;
In this paper we consider a colouring version of the general position problem. The gp-chromatic number is the smallest number of colours needed to colour V(G) such that each colour class has the no-three-in-line property. We determine bounds on this colouring number in terms of the diameter, general ...
Leto: 2026 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: