Forbidden pairs of disconnected graphs for 2‐factor of connected graphs
| dc.contributor.author | Holub, Přemysl | |
| dc.contributor.author | Ryjáček, Zdeněk | |
| dc.contributor.author | Vrána, Petr | |
| dc.contributor.author | Wang, Shipeng | |
| dc.contributor.author | Xiong, Liming | |
| dc.date.accessioned | 2022-10-03T10:00:17Z | |
| dc.date.available | 2022-10-03T10:00:17Z | |
| dc.date.issued | 2022 | |
| dc.description.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. | cs |
| dc.description.abstract-translated | 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. | en |
| dc.format | 5 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.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 | cs |
| dc.identifier.document-number | 725351300001 | |
| dc.identifier.doi | 10.1002/jgt.22773 | |
| dc.identifier.issn | 0364-9024 | |
| dc.identifier.obd | 43936738 | |
| dc.identifier.uri | 2-s2.0-85120418704 | |
| dc.identifier.uri | http://hdl.handle.net/11025/49678 | |
| dc.language.iso | en | en |
| dc.project.ID | GA20-09525S/Strukturální vlastnosti tříd grafů charakterizovaných zakázanými indukovanými podgrafy | cs |
| dc.publisher | Wiley | en |
| dc.relation.ispartofseries | Journal of Graph Theory | en |
| dc.rights | Plný text je přístupný v rámci univerzity přihlášeným uživatelům. | cs |
| dc.rights | © Wiley | en |
| dc.rights.access | restrictedAccess | en |
| dc.subject | 2‐faktor | cs |
| dc.subject | uzávěr | cs |
| dc.subject | nesouvislý graf | cs |
| dc.subject | zakázaný podgraf | cs |
| dc.subject.translated | 2‐factor | en |
| dc.subject.translated | closure | en |
| dc.subject.translated | disconnected graph | en |
| dc.subject.translated | forbidden subgraph | en |
| dc.title | Forbidden pairs of disconnected graphs for 2‐factor of connected graphs | en |
| dc.title.alternative | Zakázané dvojice nesouvislých grafů pro 2‐faktor v souvislém grafu | cs |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results