Supereulerian graphs in the graph family C₂(6,k)

DOI10.1016/J.DAM.2010.12.005MaRDI QIDQ628342zbMATHOpenAlexFDO

Authors Hong-Jian Lai, Yanting Liang

Publication date 10 March 2011

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

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

zbMATH Keywords

contractionreductionsupereulerian graphscollapsible graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• The supereulerian graphs in the graph family \(C(l,k)\)
• Supereulerian graphs and the Petersen graph
• scientific article; zbMATH DE number 26482
• Supereulerian graphs and the Petersen graph
• scientific article; zbMATH DE number 1369
• Super-Eulerian graphs and the Petersen graph. II
• Supereulerian graphs: A survey
• On 3-edge-connected supereulerian graphs in graph family \(C(l,k)\)
• Publication:4731211
• On extremal k-supereulerian graphs

Cites work

• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• A Note on Sub-Eulerian Graphs
• A note on graphs spanned by Eulerian graphs
• A note on minimum degree conditions for supereulerian graphs
• A reduction method to find spanning Eulerian subgraphs
• Decomposition of Finite Graphs Into Forests
• Eulerian graphs and related topics. Part 1, Volume 1
• Eulerian subgraphs and Hamilton-connected line graphs
• Fractional arboricity, strength, and principal partitions in graphs and matroids
• Graph theory
• Graphs without spanning closed trails
• Super-Eulerian graphs of minimum degree at least \(4\).
• Supereulerian graphs: A survey
• Supereulerianity of \(k\)-edge-connected graphs with a restriction on small bonds
• The spanning subgraphs of eulerian graphs
• The supereulerian graphs in the graph family \(C(l,k)\)

Cited in

(10)

• The supereulerian graphs in the graph family \(C(l,k)\)
• Spanning trails in essentially 4-edge-connected graphs
• Spanning Eulerian subgraphs of 2-edge-connected graphs
• Supereulerian graphs with small matching number and 2-connected Hamiltonian claw-free graphs
• On extremal \(k\)-supereulerian graphs
• Graphs with a 3-cycle-2-cover
• Supereulerian graphs with small circumference and 3-connected Hamiltonian claw-free graphs
• On 3-edge-connected supereulerian graphs in graph family \(C(l,k)\)
• Supereulerianity of \(k\)-edge-connected graphs with a restriction on small bonds
• Supereulerian complementary graphs

This page was built for publication: Supereulerian graphs in the graph family \(C_{2}(6,k)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q628342)