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
OPEN License Selector