Název: | Hamiltonovské vlastnosti 3-souvislých grafů bez indukovaných podgrafů K(1,3) a hourglass Hamiltonian properties of 3-connected {claw,hourglass}-free graphs |
Autoři: | Ryjáček, Zdeněk Vrána, Petr Xiong, Liming |
Citace zdrojového dokumentu: | RYJÁČEK, Z., VRÁNA, P., XIONG, L. Hamiltonian properties of 3-connected {claw,hourglass}-free graphs. DISCRETE MATHEMATICS, 2018, roč. 341, č. 6, s. 1806-1815. ISSN: 0012-365X |
Datum vydání: | 2018 |
Nakladatel: | Elsevier |
Typ dokumentu: | článek article |
URI: | http://hdl.handle.net/11025/29792 |
ISSN: | 0012-365X |
Klíčová slova: | Bez K(1,3);hourglass;hamiltonovský;hamiltonovsky souvislý;nejdelší kružnice;zakázaný podgraf;stupňová podmínky |
Klíčová slova v dalším jazyce: | Claw-free;hourglass-free;hamiltonian;Hamilton-connected;circumference;forbidden subgraph;degree condition |
Abstrakt: | V článku kazujeme, že některé postačující podmínky pro hamiltonovské vlastnosti grafů bez K(1,3) mohou být podstatně zesíleny za předpiokladu, že G neobsahuje indukovaný podhraf typu hourglass (kde hourglass je graf s posloupností stupňů 4, 2, 2, 2, 2). |
Abstrakt v dalším jazyce: | We show that some sufficient conditions for hamiltonian properties of claw-free graphs can be substantially strengthened under an additional assumption that G is hourglass-free (where hourglass is the graph with degree sequence 4, 2, 2, 2, 2). |
Práva: | Plný text není přístupný. © Elsevier |
Vyskytuje se v kolekcích: | Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
1-s2.0-S0012365X17303801-main.pdf | 448,28 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/29792
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.