Forbidden pairs of disconnected graphs for 2‐factor of connected graphs
Date issued
2022
Journal Title
Journal ISSN
Volume Title
Publisher
Wiley
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.
Description
Subject(s)
2‐faktor, uzávěr, nesouvislý graf, zakázaný podgraf
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