Finding Induced Paths of Given Parity in Claw-Free Graphs
From MaRDI portal
Publication:5851119
DOI10.1007/978-3-642-11409-0_30zbMath1273.05224OpenAlexW1537213321MaRDI QIDQ5851119
Marcin Kaminski, Pim van 't Hof, Daniël Paulusma
Publication date: 21 January 2010
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: http://dro.dur.ac.uk/9019/1/9019.pdf
NP-completenessclaw-free graphinduced cycleeven induced patheven length pathodd induced pathodd length pathParity Path problem
Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (2)
This page was built for publication: Finding Induced Paths of Given Parity in Claw-Free Graphs