Closure for {K(1,4),K(1,4)+e}-free graphs
Date issued
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
V článku zavádíme uzávěrovou operaci pro grafy bez {K(1,4),K(1,4)+e}, která zobecňuje uzávěrovou operaci pro grafy bez K(1,3). Uzávěr grafu G bez {K(1,4),K(1,4)+e} s minimálním stupněm alespoň 6 je jednoznačně určen, je hranovým grafem hrafu bez trojúhelníků, a zachovává hamiltonovskost či nehamiltononskost grafu G. Jako aplikace ukazujeme, že pomocí uzávěrové operace mohou být mnohé výsledky o grafech bez K(1,3) přímo zobecněny na grafy bez {K(1,4),K(1,4)+e}.
Description
Subject(s)
Hamiltonovský graf, uzávěr, graf bez {K(1,4),K(1,4)+e}, graf bez K(1,3), hranový graf, Thomassenova hypotéza, podmínka na stupně
Citation
RYJÁČEK, Z., VRÁNA, P., WANG, S. Closure for {K(1,4),K(1,4)+e}-free graphs. Journal of combinatorial theory series, 2019, roč. 134, č. January 2019, s. 239-263. ISSN 0095-8956