Introduction A polynomial time algorithm

Introduction A polynomial-time algorithm Conclusions Finding induced paths of given parity in claw-free graphs Pim van 't Hof joint work with Marcin Kaminski and Daniel Paulusma WG 2009, 24–26 June 2009 Pim van 't Hof Finding induced paths of given parity in claw-free graphs

• time algorithm


• problem can


• pim van


• linear time


• claw-free graphs


• finding induced