The k-in-a-Path Problem for Claw-free Graphs

This publication has 22 references indexed in Scilit:

• The three-in-a-tree problem
  Combinatorica, 2010
• The Four-in-a-Tree Problem in Triangle-Free Graphs
  Graphs and Combinatorics, 2009
• Finding induced trees
  Discrete Applied Mathematics, 2009
• The strong perfect graph theorem
  Annals of Mathematics, 2006
• The structure of claw-free graphs
  2005
• Detecting even holes
  Journal of Graph Theory, 2004
• Claw-free graphs — A survey
  Discrete Mathematics, 1997
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
  SIAM Journal on Computing, 1996
• On the complexity of testing for odd holes and induced odd paths
  Discrete Mathematics, 1991
• Recognizing claw-free perfect graphs
  Journal of Combinatorial Theory, Series B, 1988