On 3-edge-connected supereulerian graphs in graph family C(l,k)

DOI10.1016/J.DISC.2010.05.021MaRDI QIDQ708409zbMATHOpenAlexFDO

Authors Dengxin Li, Xiao-Min Li, Hong-Jian Lai

Publication date 11 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2010.05.021

zbMATH Keywords

reductionPetersen graphsupereulerian graphscollapsible graphsedge-cut

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• The supereulerian graphs in the graph family \(C(l,k)\)
• Supereulerianity of \(k\)-edge-connected graphs with a restriction on small bonds
• Supereulerian graphs in the graph family \(C_{2}(6,k)\)
• scientific article; zbMATH DE number 26482
• scientific article; zbMATH DE number 1854059

Cites work

• scientific article; zbMATH DE number 4006296 (Why is no real title available?)
• scientific article; zbMATH DE number 3754754 (Why is no real title available?)
• scientific article; zbMATH DE number 26482 (Why is no real title available?)
• 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
• Contractions and hamiltonian line graphs
• Eulerian subgraphs and Hamilton-connected line graphs
• Graph theory
• Graphs without spanning closed trails
• On circuits and pancyclic line graphs
• Super-Eulerian graphs and the Petersen graph. II
• Super-Eulerian graphs of minimum degree at least \(4\).
• Supereulerian graphs and the Petersen graph
• Supereulerian graphs and the Petersen graph
• 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

(9)

• The supereulerian graphs in the graph family \(C(l,k)\)
• Lai's conditions for spanning and dominating closed trails
• Supereulerian graphs in the graph family \(C_{2}(6,k)\)
• Super 3-restricted edge connectivity of triangle-free graphs.
• Spanning Eulerian subgraphs of 2-edge-connected graphs
• Super \(\lambda_3\)-optimality of regular graphs
• Supereulerianity of \(k\)-edge-connected graphs with a restriction on small bonds
• Catlin's reduced graphs with small orders
• Supereulerian 3-path-quasi-transitive digraphs

This page was built for publication: On 3-edge-connected supereulerian graphs in graph family \(C(l,k)\)

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