SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS

DOI10.1142/S012905410500284XMaRDI QIDQ4675877zbMATH OpenOpenAlexFDO

Authors Wayne Goddard, Stephen T. Hedetniemi, David P. Jacobs, Pradip K. Srimani

Publication date 6 May 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s012905410500284x

zbMATH Keywords

\(k\)-forward numbering

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05)

Recommendations

• A self-stabilizing algorithm for coloring planar graphs
• A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph
• Linear time self-stabilizing colorings
• An efficient self-stabilizing distance-2 coloring algorithm
• A self-stabilizing algorithm for edge-coloring of graphs

Cites work

• A belated proof of self-stabilization
• A Dynamic Programming Approach to the Dominating Set Problem on k-Trees
• A self-stabilizing algorithm for coloring planar graphs
• A SELF-STABILIZING DISTRIBUTED ALGORITHM TO FIND THE CENTER OF A TREE GRAPH
• Fast parallel reordering and isomorphism testing of \(k\)-trees
• Linear time algorithms for NP-hard problems restricted to partial k- trees
• Linear time self-stabilizing colorings
• Self-stabilization
• Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
• Self-stabilizing systems in spite of distributed control

Cited in

(7)

• Linear time self-stabilizing colorings
• A self-stabilizing algorithm for coloring planar graphs
• An efficient self-stabilizing distance-2 coloring algorithm
• A self-stabilizing algorithm for the st-order problem
• Self-stabilizing labeling and ranking in ordered trees
• A self-stabilizing algorithm to maximal 2-packing with improved complexity
• An efficient self-stabilizing distance-2 coloring algorithm

This page was built for publication: SELF-STABILIZING ALGORITHMS FOR ORDERINGS AND COLORINGS

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