Short Note: A Las Vegas graph Colouring Algorithm

DOI10.1093/COMJNL/32.5.474MaRDI QIDQ3031923zbMATH OpenOpenAlexFDO

Authors

Publication date 1989

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/32.5.474

zbMATH Keywords

graph colouring problemLas Vegas algorithmMonte Carlo algorithmsZykov tree

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Algorithms for Colouring Random k-colourable Graphs
• A randomised heuristical algorithm for estimating the chromatic number of a graph
• scientific article; zbMATH DE number 1962838
• A theoretical analysis of backtracking in the graph coloring problem
• An Average Case NP-complete Graph Colouring Problem

This page was built for publication: Short Note: A Las Vegas graph Colouring Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3031923)