Přejít k obsahu


10-tough chordal graphs are Hamiltonian

Citace:
KABELA, A., KAISER, T. 10-tough chordal graphs are Hamiltonian. Journal of Combinatorial Theory, Series B, 2017, roč. 122, č. 1, s. 417-427. ISSN: 0095-8956
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: 10-tough chordal graphs are Hamiltonian
Rok vydání: 2017
Autoři: Mgr. Adam Kabela , Doc. RNDr. Tomáš Kaiser Ph.D. ,
Abstrakt EN: Chen et al. (1998) proved that every 18-tough chordal graph has a Hamilton cycle. Improving upon their bound, we show that every 10-tough chordal graph is Hamiltonian (in fact, Hamilton-connected). We use Aharoni and Haxell?s hypergraph extension of Hall?s Theorem as our main tool.
Klíčová slova

Zpět

Patička