A new graph colouring algorithm

DOI10.1093/COMJNL/24.1.85zbMATH Open0445.05046OpenAlexW1995231650MaRDI QIDQ3889079FDOQ3889079

Authors: Robert Brigham, Ronald D. Dutton 

Publication date: 1981

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

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

zbMATH Keywords

bad graphsgraph colouring algorithmtheorem of Zykov

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Cited In (3)

• An introduction to timetabling
• COSINE: A new graph coloring algorithm
• The variational quantum eigensolver: a review of methods and best practices

This page was built for publication: A new graph colouring algorithm

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