Edge-bipancyclicity of star graphs under edge-fault tolerant

doi:10.1016/j.amc.2006.05.117

CSpace > 应用数学研究所

	Edge-bipancyclicity of star graphs under edge-fault tolerant
	Xu, Min ; Hu, Xiao-Dong; Zhu, Qiang
	2006-12-15
发表期刊	APPLIED MATHEMATICS AND COMPUTATION
ISSN	0096-3003
卷号	183 期号:2 页码:972-979
摘要	The star graph S-n is one of the most famous interconnection networks. It has been shown by Li [T.-K. Li, Cycle embedding in star graphs with edge faults, Appl. Math. Comput. 167 (2005) 891-900] that Sn contains a cycle of length from 6 to n! when the number of fault edges in the graph does not exceed n - 3. In this paper, we improve this result by showing that for any edge subset F of S-n with vertical bar F vertical bar <= n - 3 every edge of S-n - F lies on a cycle of every even length from 6 to n! provided n >= 3. (c) 2006 Elsevier Inc. All rights reserved.
关键词	cycles star graph fault tolerant
DOI	10.1016/j.amc.2006.05.117
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000244051100027
出版者	ELSEVIER SCIENCE INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/2762
专题	应用数学研究所
通讯作者	Xu, Min
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China 2.Xidian Univ, Dept Math, Xian 710071, Shaanxi, Peoples R China
推荐引用方式 GB/T 7714	Xu, Min,Hu, Xiao-Dong,Zhu, Qiang. Edge-bipancyclicity of star graphs under edge-fault tolerant[J]. APPLIED MATHEMATICS AND COMPUTATION,2006,183(2):972-979.
APA	Xu, Min,Hu, Xiao-Dong,&Zhu, Qiang.(2006).Edge-bipancyclicity of star graphs under edge-fault tolerant.APPLIED MATHEMATICS AND COMPUTATION,183(2),972-979.
MLA	Xu, Min,et al."Edge-bipancyclicity of star graphs under edge-fault tolerant".APPLIED MATHEMATICS AND COMPUTATION 183.2(2006):972-979.