Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 3

Position Papers of the 2014 Federated Conference on Computer Science and Information Systems

A self-stabilizing algorithm for locating the center of Cartesian product of K2 and maximal outerplanar graphs

,

DOI: http://dx.doi.org/10.15439/2014F325

Citation: Position Papers of the 2014 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 3, pages 9399 ()

Full text

Abstract. Self-stabilizing algorithms model distributed systems and allow automatic re- covery of the system from transient failures. The center of a graph is the set of vertices with minimal eccentricity. In this paper we investigate the self-stabilizing algorithm for finding the center of Cartesian product of K2 and maximal outerplanar graphs.