A note on contracting claw-free graphs

Abstract

We show several results on computational complexity of finding a contraction of a graph to a path.

Keywords

• computational complexity
• contraction
• claw-free graph