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