A self-stabilizing ( +4)-edge-coloring algorithm for planar graphs in anonymous uniform systems
From MaRDI portal
Publication:845924
DOI10.1016/J.IPL.2006.09.004zbMATH Open1185.68078OpenAlexW2074329201MaRDI QIDQ845924FDOQ845924
Authors: Chi-Hung Tzeng, Jehn-Ruey Jiang, Shing-Tsaan Huang 
Publication date: 29 January 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2006.09.004
Recommendations
Cites Work
- The NP-Completeness of Edge-Coloring
- Self-stabilizing systems in spite of distributed control
- Algorithms for Edge Coloring Bipartite Graphs and Multigraphs
- Edge-coloring bipartite multigraphs in \(O(E \log D)\) time
- Coloring planar graphs in parallel
- Efficient parallel algorithms for edge coloring problems
- Planar graphs of maximum degree seven are Class I
- Title not available (Why is that?)
- Every planar graph with maximum degree 7 is of class 1
- Nearly optimal distributed edge coloring in O(log log n) rounds
- An experimental study of a simple, distributed edge-coloring algorithm
- Self-stabilizing coloration in anonymous planar networks
- A self-stabilizing algorithm for coloring planar graphs
- Improved edge-coloring algorithms for planar graphs
- Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
Cited In (11)
- A fault-containing self-stabilizing algorithm for 6-coloring planar graphs
- An efficient self-stabilizing distance-2 coloring algorithm
- A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs
- A fault-containing self-stabilizing \((3-\frac 2{\varDelta+1})\)-approximation algorithm for vertex cover in anonymous networks
- A self-stabilizing algorithm for the maximum planarization problem in complete bipartite networks
- An efficient self-stabilizing distance-2 coloring algorithm
- A Self-stabilizing Algorithm for the Minimum Color Sum of a Graph
- Distributed edge coloration for bipartite networks
- A self-stabilizing algorithm for coloring planar graphs
- A self-stabilizing distributed algorithm for edge-coloring general graphs
- A self-stabilizing algorithm for edge-coloring of graphs
This page was built for publication: A self-stabilizing \((\Delta +4)\)-edge-coloring algorithm for planar graphs in anonymous uniform systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q845924)
