Supereulerian graphs and excluded induced minors
From MaRDI portal
Publication:1903724
DOI10.1016/0012-365X(94)00159-7zbMath0844.05067OpenAlexW2094176818MaRDI QIDQ1903724
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
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