ACHROMATIC NUMBER is NP-complete for cographs and interval graphs

Publication date

1988

Authors

Bodlaender, HansORCID 0000-0002-9297-3330ISNI 0000000081342475

Editors

Advisors

Supervisors

DOI

Document Type

Report
Open Access logo

License

Abstract

Keywords

Wiskunde en Informatica (WIIN), Mathematics, Informatica, Landbouwwetenschappen, Natuurwetenschappen, Ordered by external client

Citation

Bodlaender, H L 1988, ACHROMATIC NUMBER is NP-complete for cographs and interval graphs. vol. 88-25, RUU-CS edn, Unknown Publisher, Utrecht. < http://www.cs.uu.nl/research/techreps/RUU-CS-88-25.html >