A note on minimum degree conditions for supereulerian graphs
From MaRDI portal
Publication:1613362
DOI10.1016/S0166-218X(01)00278-5zbMath0993.05097MaRDI QIDQ1613362
Limning Xiong, Hajo J. Broersma
Publication date: 29 August 2002
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items (12)
Supereulerian graphs with small matching number and 2-connected hamiltonian claw-free graphs ⋮ On extremal \(k\)-supereulerian graphs ⋮ Group connectivity in 3-edge-connected graphs ⋮ Graphs with a 3-cycle-2-cover ⋮ New bounds on Zagreb indices ⋮ Supereulerian graphs in the graph family \(C_{2}(6,k)\) ⋮ Spanning Eulerian subgraphs of 2-edge-connected graphs ⋮ Supereulerianity of \(k\)-edge-connected graphs with a restriction on small bonds ⋮ Eulerian subgraphs and Hamilton-connected line graphs ⋮ On 3-edge-connected supereulerian graphs in graph family \(C(l,k)\) ⋮ Supereulerian graphs with small circumference and 3-connected Hamiltonian claw-free graphs ⋮ The supereulerian graphs in the graph family \(C(l,k)\)
Cites Work
- Spanning Eulerian subgraphs and matchings
- On dominating and spanning circuits in graphs
- Eulerian subgraphs containing given vertices and hamiltonian line graphs
- On factors of 4-connected claw-free graphs
- On circuits and pancyclic line graphs
- A reduction method to find spanning Eulerian subgraphs
- Supereulerian graphs: A survey
- A Note on Sub-Eulerian Graphs
- On Eulerian and Hamiltonian Graphs and Line Graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A note on minimum degree conditions for supereulerian graphs
