Achromatic number is NP-complete for cographs and interval graphs
From MaRDI portal
Publication:1825646
DOI10.1016/0020-0190(89)90221-4zbMath0684.68046WikidataQ56390758 ScholiaQ56390758MaRDI QIDQ1825646
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://dspace.library.uu.nl/handle/1874/16576
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
Related Items
Paths in interval graphs and circular arc graphs, The b-chromatic number of a graph, Homomorphically full graphs