The k-in-a-path problem for claw-free graphs

Abstract

We show that the k-in-a-path problem is polynomially solvable for claw-free graphs.

Keywords

• k-in-a-path
• claw-free graph