Přejít k obsahu

Publikační činnost

Přehled publikační činnosti je uveden ve výročních zprávách na úřední desce FAV.

Níže je k dispozici on-line výpis z databáze publikační činnosti v jednotlivých letech (Pozn. vzhledem k většímu počtu publikačních výsledků může trvat zobrazení výpisu déle).



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