標題: | 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 |
顯示於類別: | 會議論文 |