Supereulerian graphs and excluded induced minors

DOI10.1016/0012-365X(94)00159-7zbMath0844.05067OpenAlexW2094176818MaRDI QIDQ1903724

Hong-Jian Lai

Publication date: 1 February 1996

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)00159-7

zbMATH Keywords

contractionwheel2-edge-connectedinduced minorsupereulerian

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (11)

Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs. II ⋮ Forbidden set of induced subgraphs for 2-connected supereulerian graphs ⋮ Forbidden pairs of disconnected graphs for supereulerianity of connected graphs ⋮ Erratum to: ``Forbidden pairs for spanning (closed) trails ⋮ Forbidden subgraphs for supereulerian and Hamiltonian graphs ⋮ Hamiltonicity and restricted degree conditions on induced subgraphs in claw-free graphs ⋮ Forbidden pairs for spanning (closed) trails ⋮ Forbidden subgraphs and weak locally connected graphs ⋮ Characterization of forbidden subgraphs for the existence of even factors in a graph ⋮ Partial Characterizations of 1‐Perfectly Orientable Graphs ⋮ Forbidden subgraphs for collapsible graphs and supereulerian graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shortest coverings of graphs with cycles
• Eulerian graphs and related topics. Part 1, Volume 2
• Über eine Eigenschaft der ebenen Komplexe
• Double cycle covers and the petersen graph
• An Eulerian exposition
• A reduction method to find spanning Eulerian subgraphs
• On the chromatic number of binary matroids
• Supereulerian graphs: A survey
• Every planar map is four colorable
• A Dual form of Kuratowski's Theorem
• On the algebraic theory of graph colorings

This page was built for publication: Supereulerian graphs and excluded induced minors