On the H -Force Number of Hamiltonian Graphs and Cycle Extendability

Szczegóły
Opis

Tytuł:: On the H -Force Number of Hamiltonian Graphs and Cycle Extendability
Autorzy:: Hexel, Erhard
Powiązania:: https://bibliotekanauki.pl/articles/31342172.pdf
Data publikacji:: 2017-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle
hamiltonian graph
H -force number
cycle extendability
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 1; 79-88
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The H-force number h(G) of a hamiltonian graph G is the smallest cardinality of a set A ⊆ V (G) such that each cycle containing all vertices of A is hamiltonian. In this paper a lower and an upper bound of h(G) is given. Such graphs, for which h(G) assumes the lower bound are characterized by a cycle extendability property. The H-force number of hamiltonian graphs which are exactly 2-connected can be calculated by a decomposition formula.

Informacja

Powiązane pozycje