Randomized self-stabilization under distributed daemon for 6-coloring planar graph

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/107181

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/107181

Title:	Randomized self-stabilization under distributed daemon for 6-coloring planar graph
Authors:	黃興燦;Tzeng, Chi-Hung;Jiang, Jehn-Ruey;Huang, Shing-Tsaan;Yeh, Cheng-Feng
Contributors:	資訊電機學院資訊工程學系
Keywords:	Distributed computing;Graph Coloring;Planar graph;Randomization;Self-stabilization
Date:	2013-06-28
Issue Date:	2026-04-23 13:58:59 (UTC+8)
Publisher:	Springer Verlag;Berlin, Heidelberg: Springer Berlin Heidelberg
Abstract:	摘要： Self-stabilization is a fault-tolerant mechanism that enables a distributed system to recover from transient faults. In this paper, we consider the coloring problem and propose the first self-stabilizing algorithm under the distributed daemon model to 6-color planar graphs. The algorithm is randomized, anonymous and uniform. Starting from any initial configuration, it finds a proper coloring inO(n) rounds for an n-node graph. 出版者： Berlin, Heidelberg: Springer Berlin Heidelberg 出版日期： 2013 出處： Advances in Intelligent Systems and Applications - Volume 1, 2013, p.41-48 版權： Springer-Verlag Berlin Heidelberg 2013 識別號： ISSN: 2190-3018 識別號： ISBN: 9783642354519 識別號： ISBN: 3642354513 識別號： EISSN: 2190-3026 識別號： EISBN: 9783642354526 識別號： EISBN: 3642354521 識別號： DOI: 10.1007/978-3-642-35452-6_6
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	12	View/Open

社群 sharing