Stability of hereditary graph classes under closure operations

DOI10.1002/JGT.21692MaRDI QIDQ2852612zbMATH OpenOpenAlexFDO

Authors Mirka Miller, Zdeněk Ryjáček, Jakub Teska, Petr Vrána, Joe Ryan

Publication date 9 October 2013

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.21692

zbMATH Keywords

closureforbidden subgraphstable class

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75)

Recommendations

• The edge-closure concept for claw-free graphs and the stability of forbidden subgraphs
• Forbidden subgraphs, stability and hamiltonicity
• Closure and stable Hamiltonian properties in claw-free graphs
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• On the Stable Set Polytope of Claw-Free Graphs

Cites work

• Characterizing forbidden pairs for hamiltonian properties
• Closure and Hamiltonian-connectivity of claw-free graphs
• Closure and forbidden pairs for 2-factors
• Closure and forbidden pairs for Hamiltonicity
• Closure concept for 2-factors in claw-free graphs
• Closure concepts: A survey
• Closure, 2-factors, and cycle coverings in claw-free graphs
• Closure, clique covering and degree conditions for Hamilton-connectedness in claw-free graphs
• Contractibility techniques as a closure concept
• Forbidden subgraphs that imply 2-factors
• Forbidden subgraphs, hamiltonicity and closure in claw-free graphs
• Line graphs of multigraphs and Hamilton-connectedness of claw-free graphs
• On a closure concept in claw-free graphs
• Strengthening the closure concept in claw-free graphs

Cited in

(4)

• Every 3-connected \(\{ K_{1 , 3} , Z_7 \}\)-free graph of order at least 21 is Hamilton-connected
• Hamilton‐connected {claw, bull}‐free graphs
• Hamilton‐connected {claw, net}‐free graphs, I
• Hamilton‐connected {claw,net}‐free graphs, II

This page was built for publication: Stability of hereditary graph classes under closure operations

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