Supereulerianity of \(k\)-edge-connected graphs with a restriction on small bonds

DOI10.1016/J.DAM.2009.08.011zbMath1226.05149OpenAlexW2066328819MaRDI QIDQ968110

Zhaohong Niu, Limning Xiong

Publication date: 5 May 2010

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

Full work available at URL: https://doi.org/10.1016/j.dam.2009.08.011

zbMATH Keywords

bondreduced graphsupereulerian\(k\)-supereulerianthe petersen graph

Mathematics Subject Classification ID

Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (5)

On extremal \(k\)-supereulerian graphs ⋮ Graphs with a 3-cycle-2-cover ⋮ Supereulerian graphs in the graph family \(C_{2}(6,k)\) ⋮ On 3-edge-connected supereulerian graphs in graph family \(C(l,k)\) ⋮ Catlin’s reduced graphs with small orders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spanning subgraph with Eulerian components
• The supereulerian graphs in the graph family \(C(l,k)\)
• Graphs without spanning closed trails
• A note on minimum degree conditions for supereulerian graphs
• Eulerian subgraphs and Hamilton-connected line graphs
• A reduction method to find spanning Eulerian subgraphs
• Supereulerian graphs: A survey
• A Note on Sub-Eulerian Graphs
• Supereulerian graphs and the Petersen graph

This page was built for publication: Supereulerianity of \(k\)-edge-connected graphs with a restriction on small bonds