A new graph colouring algorithm

DOI10.1093/COMJNL/24.1.85MaRDI QIDQ3889079zbMATH OpenOpenAlexFDO

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)