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 [J].

Fan, JX ;

Lin, XL ;

Jia, XH .

INFORMATION PROCESSING LETTERS, 2005, 93 (03) :133-138

[3] Hamilton-connectivity and cycle-embedding of the Mobius cubes [J].

Fan, JX .

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 [J].

Lih, KW ;

Song, ZM ;

Wang, WF ;

Zhang, KM .

DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) :259-264

[8] The locally twisted cubes [J].

Yang, XF ;

Evans, DJ ;

Megson, G .

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (04) :401-413

[9] Locally twisted cubes are 4-pancyclic [J].

Yang, XF ;

Megson, GM ;

Evans, DJ .

APPLIED MATHEMATICS LETTERS, 2004, 17 (08) :919-925

← 1 →