標題: Optimal Fault-Tolerant Hamiltonian and Hamiltonian Connected Graphs
作者: Chen, Y-Chuang
Huang, Yong-Zen
Hsu, Lih-Hsing
Tan, Jimmy J. M.
資訊工程學系
Department of Computer Science
關鍵字: Twisted-cubes;Crossed-cubes;Mobius cubes;generalized hypercubes;recursive circulant graphs;optimal fault-tolerant
公開日期: 2008
摘要: A k-regular hamiltonian and hamiltonian connected graph G is optimal fault-tolerant hamiltonian and hamiltonian connected if G remains hamiltonian after removing at most k - 2 nodes and/or edges and remains hamiltonian connected after removing at most k - 3 nodes and/or edges. In this paper, we investigate a construction scheme to construct optimal fault-tolerant hamiltonian and hamiltonian connected graphs. Hence, some of the generalized hypercubes, Twisted-cubes, Crossed-cubes, and Mobius cubes are optimal fault-tolerant hamiltonian and optimal fault-tolerant hamiltonian connected.
URI: http://hdl.handle.net/11536/135651
ISBN: 978-0-7354-0590-5
ISSN: 0094-243X
期刊: INTERNATIONAL ELECTRONIC CONFERENCE ON COMPUTER SCIENCE
Volume: 1060
起始頁: 345
結束頁: +
Appears in Collections:Conferences Paper