標題: 1-fault tolerant design for token rings
作者: Wang, JJ
Hung, CN
Hsu, LH
資訊工程學系
Department of Computer Science
公開日期: 1998
摘要: 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
期刊: TWELFTH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN-12), PROCEEDINGS
起始頁: 481
結束頁: 483
顯示於類別:會議論文