| 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/43649Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.