- Tytuł:
- On Vertices Enforcing a Hamiltonian Cycle
- Autorzy:
-
Fabrici, Igor
Hexel, Erhard
Jendrol’, Stanislav - Powiązania:
- https://bibliotekanauki.pl/articles/30146856.pdf
- Data publikacji:
- 2013-03-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
cycle
hamiltonian
1-hamiltonian - Opis:
- A nonempty vertex set X ⊆ V (G) of a hamiltonian graph G is called an H-force set of G if every X-cycle of G (i.e. a cycle of G containing all vertices of X) is hamiltonian. The H-force number h(G) of a graph G is defined to be the smallest cardinality of an H-force set of G. In the paper the study of this parameter is introduced and its value or a lower bound for outerplanar graphs, planar graphs, k-connected graphs and prisms over graphs is determined.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 71-89
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł