Pairs of forbidden subgraphs and 2-connected supereulerian graphs
Date issued
2018
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Je dokázáno, že 2-souvislý graf bez K_{1,3} obsauje eulerovský faktor, pokud je graf bez indukovaného N_{1,1,4} nebo N_{1,2,2} nebo Z_5 nebo P_8. Příslušné výsledky pro hamiltonicitu jsou rovněž odvozeny.
Description
Subject(s)
eulerovský faktor, supereulerovská vlastnost, zakázané podgrafy
Citation
ČADA, R., OZEKI, K., XIONG, L., YOSHIMOTO, K. Pairs of forbidden subgraphs and 2-connected supereulerian graphs. Discrete mathematics, 2018, roč. 341, č. 6, s. 1696-1707. ISSN 0012-365X.