Brooks Coloring in Parallel

DOI10.1137/0403008zbMath0689.68057OpenAlexW1989737163MaRDI QIDQ3031926

Péter Hajnal

Publication date: 1990

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0403008

zbMATH Keywords

parallel computationNCBrooks theoremCRCW PRAM model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Coloring of graphs and hypergraphs (05C15) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (3)

The local nature of \(\Delta\)-coloring and its algorithmic applications ⋮ Optimal parallel algorithm for Brooks' colouring bounded degree graphs in logarithmic time on EREW PRAM ⋮ Graph coloring on coarse grained multicomputers

This page was built for publication: Brooks Coloring in Parallel