1-fault tolerant design for token rings

Title:	1-fault tolerant design for token rings
Authors:	Wang, JJ Hung, CN Hsu, LH 資訊工程學系 Department of Computer Science
Issue Date:	1998
Abstract:	In this paper, we present a family of 3-regular, planar, and hamiltonian graphs. Any graph in this family remains hamiltonian if any node or any edge is deleted. Moreover, the diameter of any graph in this family is O(root p) where p is the number of nodes.
URI:	http://hdl.handle.net/11536/19571
ISBN:	0-8186-7225-0
Journal:	TWELFTH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN-12), PROCEEDINGS
Begin Page:	481
End Page:	483
Appears in Collections:	Conferences Paper