Guide to graph colouring. Algorithms and applications

DOI10.1007/978-3-030-81054-2MaRDI QIDQ5007093zbMATH OpenOpenAlexFDO

Authors R. M. R. Lewis

Publication date 25 August 2021

Published in Texts in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-81054-2

zbMATH Keywords

computational intelligencegraph colouring techniquesoperations research problemsoptimization

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A guide to graph colouring. Algorithms and applications
• A graph coloring algorithm for large scale scheduling problems
• scientific article; zbMATH DE number 1302184
• Graph coloring problems
• Graph Colorings

Cited in

(12)

• Computing the chromatic number using graph decompositions via matrix rank
• Graph colouring algorithms
• A guide to graph colouring. Algorithms and applications
• Chromatic graph theory
• Optimal secret share distribution in degree splitting communication networks
• A fresh look at a randomized massively parallel graph coloring algorithm
• Software for proper vertex-colouring exploiting graph symmetry
• Graph coloring methods
• Quantum Mycielski graphs
• On z-coloring and \(\mathrm{b}^\ast \)-coloring of graphs as improved variants of the b-coloring
• Soft happy colourings and community structure of networks
• Optimality of DSatur algorithm on chordal graphs

Describes a project that uses

Uses Software

• gCol

This page was built for publication: Guide to graph colouring. Algorithms and applications

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