Supereulerian graphs with width s and s-collapsible graphs

DOI10.1016/J.DAM.2015.07.013MaRDI QIDQ906435zbMATH OpenOpenAlexFDO

Authors Ping Li, Hao Li, Ye Chen, Herbert Fleischner, Hong-Jian Lai

Publication date 21 January 2016

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

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

zbMATH Keywords

edge connectivitycollapsible graphssuper-Eulerian graphs\(s\)-collapsible graphsedge-disjoint trailsEulerian-connected graphssuper-Eulerian graphs with width \(s\)super-Eulerian width of a graph

Mathematics Subject Classification ID

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

Recommendations

• Supereulerian width of dense graphs
• A note on collapsible graphs and super-Eulerian graphs
• scientific article; zbMATH DE number 19176
• Properties of Catlin's reduced graphs and supereulerian graphs
• scientific article; zbMATH DE number 4139791

Cites work

• scientific article; zbMATH DE number 4006296 (Why is no real title available?)
• scientific article; zbMATH DE number 26482 (Why is no real title available?)
• A Note on Sub-Eulerian Graphs
• A note on graphs spanned by Eulerian graphs
• A reduction method to find spanning Eulerian subgraphs
• Connectivity and edge-disjoint spanning trees
• Contractions and hamiltonian line graphs
• Decomposition of Finite Graphs Into Forests
• Degree conditions for group connectivity
• Edge-Disjoint Spanning Trees of Finite Graphs
• Edge-connectivity and edge-disjoint spanning trees
• Graph theory
• Graph theory and interconnection networks.
• Graphs without spanning closed trails
• Hamiltonian connectedness in 3-connected line graphs
• On hamiltonian line graphs and connectivity
• On the Problem of Decomposing a Graph into n Connected Factors
• Reinforcing the number of disjoint spanning trees
• Spanning trails containing given edges
• Supereulerian graphs: A survey
• The spanning subgraphs of eulerian graphs

Cited in

(11)

• Graphs with supereulerian width 3 and small diameters
• Chvátal-Erdős conditions and almost spanning trails
• Packing spanning trees in highly essentially connected graphs
• On spanning disjoint paths in line graphs
• A note on collapsible graphs and super-Eulerian graphs
• On \(s\)-Hamiltonicity of net-free line graphs
• Supereulerian width of dense graphs
• Spanning trails with maximum degree at most 4 in \(2K_2\)-free graphs
• Polynomially determining spanning connectivity of locally connected line graphs
• Spanning 3-connected index of graphs
• Complete family reduction and spanning connectivity in line graphs

This page was built for publication: Supereulerian graphs with width \(s\) and \(s\)-collapsible graphs

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