Název: | Every 3-connected {K(1,3), Z(7)}-free graph of order at least 21 is Hamilton-connected |
Autoři: | Ryjáček, Zdeněk Vrána, Petr |
Citace zdrojového dokumentu: | RYJÁČEK, Z., VRÁNA, P. Every 3-connected {K(1,3), Z(7)}-free graph of order at least 21 is Hamilton-connected. Discrete mathematics, 2021, roč. 344, č. 6. ISSN 0012-365X. |
Datum vydání: | 2021 |
Nakladatel: | Elsevier |
Typ dokumentu: | článek article |
URI: | 2-s2.0-85101530411 http://hdl.handle.net/11025/43649 |
ISSN: | 0012-365X |
Klíčová slova v dalším jazyce: | Hamilton-connected;closure;forbidden subgraph;claw-free;Z(i)-free |
Abstrakt v dalším jazyce: | For a positive integer i, Z(i) is the graph obtained by attaching an endvertex of a path of length i to a vertex of a triangle. We prove that every 3-connected {K(1,3), Z(7)}-free graph is Hamilton-connected, with one exceptional graph. The result is sharp.I |
Práva: | Plný text není přístupný. © Elsevier |
Vyskytuje se v kolekcích: | Články / Articles (KMA) Články / Articles (NTIS) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
1-s2.0-S0012365X21000637-main.pdf | 610,87 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/43649
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.