Optimal 1-Hamiltonian graphs

標題:	Optimal 1-Hamiltonian graphs
作者:	Wang, JJ Hung, CN Hsu, LH 資訊工程學系 Department of Computer Science
關鍵字:	hamiltonian cycle;token ring;fault tolerance
公開日期:	13-二月-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. (C) 1998 Elsevier Science B.V.
URI:	http://hdl.handle.net/11536/32792
ISSN:	0020-0190
期刊:	INFORMATION PROCESSING LETTERS
Volume:	65
Issue:	3
起始頁:	157
結束頁:	161
顯示於類別：	期刊論文

文件中的檔案：

若為 zip 檔案，請下載檔案解壓縮後，用瀏覽器開啟資料夾中的 index.html 瀏覽全文。