An efficient self-stabilizing distance-2 coloring algorithm

From MaRDI portal
Publication:442253


DOI10.1016/j.tcs.2012.01.034zbMath1246.68168MaRDI QIDQ442253

Fredrik Manne, Jean R. S. Blair

Publication date: 10 August 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.01.034


68R10: Graph theory (including graph drawing) in computer science

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

68M15: Reliability, testing and fault tolerance of networks and computer systems


Related Items


Uses Software