The super connectivity of shuffle-cubes

doi:10.1016/j.ipl.2005.07.005

	The super connectivity of shuffle-cubes
	Xu, JM ; Xu, M ; Zhu, Q
刊名	INFORMATION PROCESSING LETTERS
	2005-11-30
卷号	96 期号:4 页码:123-127
关键词	combinatorial problems shuffle-cubes super connectivity super edge-connectivity hypercubes
ISSN号	0020-0190
DOI	10.1016/j.ipl.2005.07.005
英文摘要	The shuffle-cube SQ(n) where n &3bond; 2 (mod 4), a new variation of hypercubes proposed by Li et al. [T.-K. Li, J.J.M. Tan, L.-H. Hsu, T.-Y. Sung, The shuffle-cubes and their generalization, Inform. Process. Lett. 77 (2001) 35-41], is an n-regular n-connected graph. This paper determines that the super connectivity of SQ(n) is 2n - 4 and the super edge-connectivity is 2n - 2 for n >= 6. (c) 2005 Elsevier B.V. All rights reserved.
WOS研究方向	Computer Science
语种	英语
出版者	ELSEVIER SCIENCE BV
WOS记录号	WOS:000232873600001
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/1684]
专题	中国科学院数学与系统科学研究院
通讯作者	Xu, JM
作者单位	1.Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Appl Math, Beijing 100080, Peoples R China 3.Xidian Univ, Dept Math, Xian 710000, Shanxi, Peoples R China
推荐引用方式 GB/T 7714	Xu, JM,Xu, M,Zhu, Q. The super connectivity of shuffle-cubes[J]. INFORMATION PROCESSING LETTERS,2005,96(4):123-127.
APA	Xu, JM,Xu, M,&Zhu, Q.(2005).The super connectivity of shuffle-cubes.INFORMATION PROCESSING LETTERS,96(4),123-127.
MLA	Xu, JM,et al."The super connectivity of shuffle-cubes".INFORMATION PROCESSING LETTERS 96.4(2005):123-127.