| Title: | Forbidden pairs of disconnected graphs for 2‐factor of connected graphs |
| Other Titles: | Zakázané dvojice nesouvislých grafů pro 2‐faktor v souvislém grafu |
| Authors: | Holub, Přemysl Ryjáček, Zdeněk Vrána, Petr Wang, Shipeng Xiong, Liming |
| Citation: | 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 |
| Issue Date: | 2022 |
| Publisher: | Wiley |
| Document type: | článek article |
| URI: | 2-s2.0-85120418704 http://hdl.handle.net/11025/49678 |
| ISSN: | 0364-9024 |
| Keywords: | 2‐faktor;uzávěr;nesouvislý graf;zakázaný podgraf |
| Keywords in different language: | 2‐factor;closure;disconnected graph;forbidden subgraph |
| Abstract: | 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. |
| Abstract in different language: | 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. |
| Rights: | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. © Wiley |
| Appears in Collections: | Články / Articles (NTIS) Články / Articles (KMA) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| document.pdf | 1,28 MB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/49678Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.