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