Clique or hole in claw-free graphs

DOI10.1016/J.JCTB.2011.02.004zbMATH Open1237.05174OpenAlexW2052053238MaRDI QIDQ765186FDOQ765186

Henning Bruhn, Akira Saito

Publication date: 19 March 2012

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2011.02.004

Recommendations

• The \(k\)-in-a-path problem for claw-free graphs
• The \(k\)-in-a-path problem for claw-free graphs
• Claw-free graphs. IV: Decomposition theorem
• Induced disjoint paths in claw-free graphs
• Cycles through particular subgraphs of claw‐free graphs

zbMATH Keywords

cliqueholeclawfree

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Decomposition by clique separators
• Title not available (Why is that?)
• The structure of claw-free graphs
• Title not available (Why is that?)
• Detecting induced subgraphs
• An algorithm for finding clique cut-sets
• The three-in-a-tree problem
• On the complexity of testing for odd holes and induced odd paths
• Circuits containing specified edges
• Corrigendum to: On the complexity of testing for odd holes and induced odd paths
• One or two disjoint circuits cover independent edges. Lovász-Woodall conjecture
• Title not available (Why is that?)

Cited In (4)

• Finding a smallest odd hole in a claw-free graph using global structure
• The (theta, wheel)-free graphs. IV: Induced paths and cycles
• Disjoint cliques in claw-free graphs
• Induced Disjoint Paths in Claw-Free Graphs

This page was built for publication: Clique or hole in claw-free graphs

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