On extremal k-supereulerian graphs

DOI10.1016/J.DISC.2013.09.003MaRDI QIDQ383349zbMATH OpenOpenAlexFDO

Authors Zhaohong Niu, Liang Sun, Hong-Jian Lai, Huiya Yan, Liming Xiong

Publication date 3 December 2013

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

supereulerian graph2-factoreven factor\(k\)-supereulerian graphreduced graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Spectral and extremal conditions for supereulerian graphs
• Supereulerian graphs: A survey
• On the supereulerian index of a graph
• scientific article; zbMATH DE number 3885945
• scientific article; zbMATH DE number 1778387
• Supereulerian graphs and matchings
• Supereulerian graphs with constraints on the matching number and minimum degree
• The supereulerian graphs in the graph family \(C(l,k)\)
• scientific article; zbMATH DE number 554169
• Extremal problems concerning Kneser-graphs

Cites work

• scientific article; zbMATH DE number 19176 (Why is no real title available?)
• scientific article; zbMATH DE number 1289749 (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
• Eulerian subgraphs and Hamilton-connected line graphs
• Even factor of a graph with a bounded number of components
• Graph theory with applications
• Maximum matching and a polyhedron with 0,1-vertices
• Spanning eulerian subgraphs, the splitting lemma, and Petersen's theorem
• Spanning subgraph with Eulerian components
• Super-Eulerian graphs of minimum degree at least \(4\).
• Supereulerian graphs in the graph family \(C_{2}(6,k)\)
• 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

(16)

• Spectral and extremal conditions for supereulerian graphs
• A note on the maximum number of edges of a spanning Eulerian subgraph.
• On (s,t)-supereulerian graphs in locally highly connected graphs
• A note on minimum degree conditions for supereulerian graphs
• scientific article; zbMATH DE number 6819543 (Why is no real title available?)
• Forbidden pairs for connected even factors in supereulerian graphs
• scientific article; zbMATH DE number 1369 (Why is no real title available?)
• On \(( s , t )\)-supereulerian graphs with linear degree bounds
• Even factors with a bounded number of components in iterated line graphs
• Superextensions and the depth of median graphs
• Supereulerian line graphs
• scientific article; zbMATH DE number 3941575 (Why is no real title available?)
• Supereulerian graphs and the Petersen graph
• Supereulerian graphs in the graph family \(C_{2}(6,k)\)
• Supereulerian graphs and matchings
• Spanning subgraph with Eulerian components

This page was built for publication: On extremal \(k\)-supereulerian graphs

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