Název: 10-tough chordal graphs are Hamiltonian
Autoři: Kabela, Adam
Kaiser, Tomáš
Citace zdrojového dokumentu: 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.
Datum vydání: 2017
Nakladatel: Elsevier
Typ dokumentu: článek
article
URI: http://hdl.handle.net/11025/25677
http://www.sciencedirect.com/science/article/pii/S0095895616300478
ISSN: 0095-8956
Klíčová slova: tvrdost;Hamiltonův cyklus;Chordalův graf;Hamiltonův souvislý graf
Klíčová slova v dalším jazyce: toughness;Hamilton cycle;Chordal graph;Hamilton-connected graph
Abstrakt v dalším jazyce: 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.
Práva: © Elsevier
Vyskytuje se v kolekcích:Články / Articles (KMA)
OBD

Soubory připojené k záznamu:
Soubor VelikostFormát 
1508.02568v3.pdf284,84 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/25677

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.