An efficient self-stabilizing distance-2 coloring algorithm

DOI10.1007/978-3-642-11476-2_19MaRDI QIDQ3408175zbMATH OpenOpenAlexFDO

Authors Jean R. S. Blair, Fredrik Manne

Publication date 24 February 2010

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-11476-2_19

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• An efficient self-stabilizing distance-2 coloring algorithm
• Linear time self-stabilizing colorings
• A self-stabilizing algorithm for edge-coloring of graphs
• A self-stabilizing algorithm to maximal 2-packing with improved complexity
• Distance-k Information in Self-stabilizing Algorithms

Cites work

• A self-stabilizing \((\Delta +4)\)-edge-coloring algorithm for planar graphs in anonymous uniform systems
• A self-stabilizing algorithm for coloring bipartite graphs
• A self-stabilizing algorithm for coloring planar graphs
• A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph
• A self-stabilizing distributed algorithm for edge-coloring general graphs
• scientific article; zbMATH DE number 1863300 (Why is no real title available?)
• Linear time self-stabilizing colorings
• Models and solution techniques for frequency assignment problems
• SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS
• Self-stabilizing coloration in anonymous planar networks

Cited in

(10)

• Linear time self-stabilizing colorings
• A self-stabilizing algorithm for coloring bipartite graphs
• Distance-k Information in Self-stabilizing Algorithms
• Efficient transformation of distance-2 self-stabilizing algorithms
• A self-stabilizing algorithm to maximal 2-packing with improved complexity
• An efficient self-stabilizing distance-2 coloring algorithm
• SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS
• scientific article; zbMATH DE number 2114409 (Why is no real title available?)
• Improved self-stabilizing algorithms for \(L(2, 1)\)-labeling tree networks
• Distance-\(k\) knowledge in self-stabilizing algorithms

Describes a project that uses

Uses Software

• CALMA

This page was built for publication: An efficient self-stabilizing distance-2 coloring algorithm

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