Sciweavers

WG
2004
Springer

Finding k Disjoint Triangles in an Arbitrary Graph

14 years 5 months ago
Finding k Disjoint Triangles in an Arbitrary Graph
We consider the NP-complete problem of deciding whether an input graph on n vertices has k vertex-disjoint copies of a fixed graph H. For H = K3
Mike Fellows, Pinar Heggernes, Frances A. Rosamond
Added 03 Jul 2010
Updated 03 Jul 2010
Type Conference
Year 2004
Where WG
Authors Mike Fellows, Pinar Heggernes, Frances A. Rosamond, Christian Sloper, Jan Arne Telle
Comments (0)