Different local controls for graph relabeling systems

DOI10.1007/BF01294595zbMath0815.68079OpenAlexW2030104206MaRDI QIDQ4327379

Eric Sopena, Igor Litovsky, Yves Métivier

Publication date: 5 April 1995

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01294595

zbMATH Keywords

distributed computations on graphsgraph relabeling systems

Mathematics Subject Classification ID

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

Related Items

Sublinear fully distributed partition with applications ⋮ Mobile Agents Implementing Local Computations in Graphs ⋮ Proving convergence of self-stabilizing systems using first-order rewriting and regular languages ⋮ Visualization of Distributed Algorithms Based on Graph Relabelling Systems1 1This work has been supported by the European TMR research network GETGRATS, and by the “Conseil Régional d' Aquitane”. ⋮ Graph Relabelling Systems ⋮ Checking Global Graph Properties by Means of Local Computations: the Majority Problem ⋮ The Kronecker product and local computations in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item