A note on collapsible graphs and super-Eulerian graphs

DOI10.1016/J.DISC.2012.04.016zbMATH Open1246.05096OpenAlexW2006392756MaRDI QIDQ442301FDOQ442301

Authors: Weihua Yang, Hao Li 

Publication date: 10 August 2012

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

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

Recommendations

• Super-Eulerian graphs, collapsible graphs and matchings
• scientific article; zbMATH DE number 4055653
• scientific article; zbMATH DE number 1778387
• Supereulerian graphs with width \(s\) and \(s\)-collapsible graphs
• Collapsible super-biclaw-free graphs
• Forbidden subgraphs for collapsible graphs and supereulerian graphs
• Supereulerian graphs: A survey
• A note on superbrittle graphs
• Collapsible graphs and matchings
• scientific article; zbMATH DE number 5284228

zbMATH Keywords

line graphcollapsible graphEulerian trailHamiltonian line graphsuper-Eulerian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Graph theory
• A reduction method to find spanning Eulerian subgraphs
• On Eulerian and Hamiltonian Graphs and Line Graphs
• On hamiltonian line graphs
• Title not available (Why is that?)
• Spanning trails
• Hamiltonian line graphs

Cited In (4)

• Supereulerian graphs with width \(s\) and \(s\)-collapsible graphs
• Forbidden subgraphs for collapsible graphs and supereulerian graphs
• Collapsible graphs and Hamilton cycles of line graphs
• Properties of Catlin's reduced graphs and supereulerian graphs

This page was built for publication: A note on collapsible graphs and super-Eulerian graphs

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