Název: | Hamilton‐connected {claw, net}‐free graphs, I |
Další názvy: | |
Autoři: | Xia, Liu Ryjáček, Zdeněk Vrána, Petr Xiong, Liming Yang, Xiaojing |
Citace zdrojového dokumentu: | XIA, L. RYJÁČEK, Z. VRÁNA, P. XIONG, L. YANG, X. Hamilton‐connected {claw, net}‐free graphs, I. Journal of Graph Theory, 2023, roč. 102, č. 1, s. 154-179. ISSN: 0364-9024 |
Datum vydání: | 2023 |
Nakladatel: | Wiley |
Typ dokumentu: | článek article |
URI: | 2-s2.0-85135579270 http://hdl.handle.net/11025/50546 |
ISSN: | 0364-9024 |
Klíčová slova v dalším jazyce: | claw‐free;closure;forbidden subgraph;Hamilton‐connected;net‐free |
Abstrakt v dalším jazyce: | This is the first one in a series of two papers, in which we complete the characterization of forbidden generalized nets implying Hamilton‐connectedness of a 3‐connected claw‐free graph. In this paper, we first develop the necessary techniques that allow one to handle the problem, and, by a combination of these techniques, as an application, we prove that every 3‐connected {K(1,3), N(1,3,3)}‐free graph is Hamilton‐connected. The paper is followed by its second part in which we show that every 3‐connected {K(1,3), X}‐free graph, where X ∈ {N(1,1,5), N(2,2,3)}, is Hamilton‐connected. All the results on Hamilton‐connectedness are sharp. |
Práva: | Plný text není přístupný. © Wiley |
Vyskytuje se v kolekcích: | Články / Articles (KMA) Články / Articles (NTIS) OBD |
Soubory připojené k záznamu:
Soubor | Velikost | Formát | |
---|---|---|---|
17463931.pdf | 1,76 MB | 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/50546
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.