Forbidden subgraphs for collapsible graphs and supereulerian graphs

DOI10.7151/DMGT.2270MaRDI QIDQ2118236zbMATH OpenOpenAlexWikidataFDO

Authors Xia Liu, Liming Xiong

Publication date 22 March 2022

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2270

zbMATH Keywords

forbidden subgraphcollapsible graphssuper-Eulerian graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Forbidden subgraphs for supereulerian and Hamiltonian graphs
• Forbidden set of induced subgraphs for 2-connected supereulerian graphs
• Forbidden subgraphs and forbidden substructures
• Pairs of forbidden subgraphs and 2-connected supereulerian graphs
• Forbidden subgraphs and the König-Egerváry property
• A note on collapsible graphs and super-Eulerian graphs
• scientific article; zbMATH DE number 4101231
• scientific article; zbMATH DE number 1185308
• Super-Eulerian graphs, collapsible graphs and matchings
• Forbidden subgraphs in connected graphs

Cites work

• scientific article; zbMATH DE number 4055653 (Why is no real title available?)
• A reduction method to find spanning Eulerian subgraphs
• Erratum to: ``Forbidden pairs for spanning (closed) trails
• Forbidden pairs for spanning (closed) trails
• Forbidden set of induced subgraphs for 2-connected supereulerian graphs
• Forbidden subgraphs and weak locally connected graphs
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• Graph theory
• Graph whose edges are in small cycles
• On a closure concept in claw-free graphs
• Pairs of forbidden subgraphs and 2-connected supereulerian graphs
• Supereulerian graphs and excluded induced minors

Cited in

(6)

• A note on collapsible graphs and super-Eulerian graphs
• scientific article; zbMATH DE number 7397963 (Why is no real title available?)
• Fan-type conditions for collapsible graphs
• Forbidden set of induced subgraphs for 2-connected supereulerian graphs
• Forbidden pairs of disconnected graphs for supereulerianity of connected graphs
• Collapsible subgraphs of a 4-edge-connected graph

This page was built for publication: Forbidden subgraphs for collapsible graphs and supereulerian graphs

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