Closure concept for 2-factors in claw-free graphs

DOI10.1016/J.DISC.2010.02.004MaRDI QIDQ968436zbMATH OpenOpenAlexFDO

Authors Zdeněk Ryjáček, Kiyoshi Yoshimoto, Liming Xiong

Publication date 5 May 2010

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

line graphclaw-free graph2-factor closuredominating system

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Closure operation for even factors on claw-free graphs
• Closure and forbidden pairs for 2-factors
• Closure, 2-factors, and cycle coverings in claw-free graphs
• The \(*\)-closure for graphs and claw-free graphs
• Closure concepts for claw-free graphs

Cites work

• scientific article; zbMATH DE number 1289749 (Why is no real title available?)
• scientific article; zbMATH DE number 913258 (Why is no real title available?)
• Claw-free graphs---a survey
• Closure concepts: A survey
• Closure, 2-factors, and cycle coverings in claw-free graphs
• Contractibility techniques as a closure concept
• Graph theory
• On a closure concept in claw-free graphs
• On graph closures
• Strengthening the closure concept in claw-free graphs

Cited in

(8)

• 2-factors in claw-free graphs with locally disconnected vertices.
• Contractibility techniques as a closure concept
• Closure, path-factors and path coverings in claw-free graphs
• Closure operation for even factors on claw-free graphs
• On 2-factors with a bounded number of odd components
• Closure and forbidden pairs for 2-factors
• Stability of hereditary graph classes under closure operations
• Closure, stability and iterated line graphs with a 2-factor

This page was built for publication: Closure concept for 2-factors in claw-free graphs

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