Weakly Edge-Pancyclicity of Locally Twisted Cubes

被引：0

作者：

Ma, Meijie ^{[2
]}

Xu, Jun-Ming ^{[1
]}

机构：

[1] Univ Sci & Technol China, Dept Math, Hefei 230026, Peoples R China

[2] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Peoples R China

来源：

ARS COMBINATORIA | 2008年 / 89卷

关键词：

Cycle; Locally twisted cubes; Pancyclicity; Edge-pancyclicity;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The locally twisted cube LTQ(n) is a newly introduced interconnection network for parallel computing. As a variant of the hypercube Q(n), LTQ(n) has better properties than Q(n) with the same number of links and processors. Yang, Megson and Evans [Locally twisted cubes are 4-pancyclic, Applied Mathematics Letters, 17 (2004), 919-925] showed that LTQ(n) contains a cycle of every length from 4 to 2(n). In this note, we improve this result by showing that every edge of LTQ(n) lies on a cycle of every length from 4 to 2(n) inclusive.

引用

页码：89 / 94

页数：6

共 9 条

[1] Araki T, 2003, INFORM PROCESS LETT, V88, P287, DOI 10.1016/j.ip1.2003.09.003
[2] Node-pancyclicity and edge-pancyclicity of crossed cubes
Fan, JX
Lin, XL
Jia, XH
[J]. INFORMATION PROCESSING LETTERS, 2005, 93 (03) : 133 - 138
[3] Hamilton-connectivity and cycle-embedding of the Mobius cubes
Fan, JX
[J]. INFORMATION PROCESSING LETTERS, 2002, 82 (02) : 113 - 117
[4] Huang WT, 2002, NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, P591, DOI 10.1109/ICPADS.2002.1183462
[5] Hwang SC, 2000, NETWORKS, V35, P161, DOI 10.1002/(SICI)1097-0037(200003)35:2<161::AID-NET7>3.0.CO
[6] 2-Q
[7] Edge-pancyclicity of coupled graphs
Lih, KW
Song, ZM
Wang, WF
Zhang, KM
[J]. DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 259 - 264
[8] The locally twisted cubes
Yang, XF
Evans, DJ
Megson, G
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (04) : 401 - 413
[9] Locally twisted cubes are 4-pancyclic
Yang, XF
Megson, GM
Evans, DJ
[J]. APPLIED MATHEMATICS LETTERS, 2004, 17 (08) : 919 - 925

← 1 →