A randomised heuristical algorithm for estimating the chromatic number of a graph
From MaRDI portal
Publication:1262784
DOI10.1016/0020-0190(89)90144-0zbMath0686.68058MaRDI QIDQ1262784
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(89)90144-0
68R10: Graph theory (including graph drawing) in computer science
05C15: Coloring of graphs and hypergraphs
68W99: Algorithms in computer science
Related Items
Cites Work