×

zbMATH — the first resource for mathematics

Graph decomposition is NP-complete: A complete proof of Holyer’s conjecture. (English) Zbl 0884.05071

MSC:
05C70 Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX Cite
Full Text: DOI