Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 20 / Issue 14

available in:   PDF (113 kB) PS (167 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-020-14-1951


A Self-stabilizing Algorithm for Locating the Center of Maximal Outerplanar Graphs

Michal Pańczyk (Maria Curie-Sklodowska University, Poland)

Halina Bielak (Maria Curie-Sklodowska University, Poland)

Abstract: Self-stabilizing algorithms model distributed systems, which automatically recover from transient failures in the state of the system.

The center of a graph comprises a set of vertices with minimum eccentricity. Farley and Proskurowski showed the linear time algorithm for locating the center of an outerplanar graph in the classical computing paradigm. The present paper investigates the selfstabilizing algorithm for finding the center of maximal outerplanar graphs, using a new approach with dual trees.

Keywords: center of a graph, outerplanar graph, self-stabilization

Categories: C.2.4, G.2.2