Backtrack: An O(1) expected time algorithm for the graph coloring problem
- 1 March 1984
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 18 (3) , 119-121
- https://doi.org/10.1016/0020-0190(84)90013-9
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- Coloured Graphs: A Correction and ExtensionCanadian Journal of Mathematics, 1970
- Counting Coloured GraphsCanadian Journal of Mathematics, 1961
- The Number of k-Coloured Graphs on Labelled NodesCanadian Journal of Mathematics, 1960