| Název: | Forbidden pairs of disconnected graphs for 2‐factor of connected graphs |
| Další názvy: | Zakázané dvojice nesouvislých grafů pro 2‐faktor v souvislém grafu |
| Autoři: | Holub, Přemysl Ryjáček, Zdeněk Vrána, Petr Wang, Shipeng Xiong, Liming |
| Citace zdrojového dokumentu: | HOLUB, P. RYJÁČEK, Z. VRÁNA, P. WANG, S. XIONG, L. Forbidden pairs of disconnected graphs for 2‐factor of connected graphs. Journal of Graph Theory, 2022, roč. 100, č. 2, s. 209-231. ISSN: 0364-9024 |
| Datum vydání: | 2022 |
| Nakladatel: | Wiley |
| Typ dokumentu: | článek article |
| URI: | 2-s2.0-85120418704 http://hdl.handle.net/11025/49678 |
| ISSN: | 0364-9024 |
| Klíčová slova: | 2‐faktor;uzávěr;nesouvislý graf;zakázaný podgraf |
| Klíčová slova v dalším jazyce: | 2‐factor;closure;disconnected graph;forbidden subgraph |
| Abstrakt: | V článku charakterizujeme všechny dvojice (možná i nesouvislých) grafů R, S takové, že (i) každý dostatečně velký 2‐souvislý graf bez {R, S} má 2‐faktor, a (ii) každý dostatečně velký souvislý graf bez {R, S} s minimálním stupněm alespoň 2 má 2‐faktor. |
| Abstrakt v dalším jazyce: | In this paper, we characterize all pairs of (possibly disconnected) graphs R, S such that (i) every 2‐connected {R, S}‐free graph of sufficiently large order has a 2‐factor, and (ii) every connected {R, S}‐free graph of sufficiently large order with minimum degree at least two has a 2‐factor. |
| Práva: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © Wiley |
| Vyskytuje se v kolekcích: | Články / Articles (NTIS) Články / Articles (KMA) OBD |
Soubory připojené k záznamu:
| Soubor | Velikost | Formát | |
|---|---|---|---|
| document.pdf | 1,28 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/49678Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.