Embedding Two Edge-disjoint Hamiltonian Cycles into Parity Cubes

被引：4

作者：

Wang, Yan ^{[1
]}

Fan, Jianxi ^{[1
]}

Liu, Wenjun ^{[1
]}

Wang, Xi ^{[1
]}

机构：

[1] Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China

来源：

INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3 | 2013年 / 336-338卷

关键词：

Edge-disjoint Hamiltonian cycles; Parity cubes; Embedding; Interconnection networks; TWISTED-CUBES; GRAPHS; MESHES;

D O I：

10.4028/www.scientific.net/AMM.336-338.2248

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Edge-disjoint Hamiltonian cycles are helpful to implement efficient and fault tolerant algorithms that require a ring structure. The n-dimensional parity cube, PQ(n), is a variant of hypercube. The existence of two edge- disjoint Hamiltonian cycles in parity cube is unknown. In this paper, we prove that there exist two edge- disjoint Hamiltonian cycles in n-dimensional parity cube with n >= 4.

引用

页码：2248 / 2251

页数：4

共 50 条

[1] Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
Hung, Ruo-Wei
[J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (35) : 4747 - 4753
[2] Embedding Two Edge-Disjoint Hamiltonian Cycles and Two Equal Node-Disjoint Cycles into Twisted Cubes
Hung, Ruo-Wei
Chan, Shang-Ju
Liao, Chien-Chih
[J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, : 362 - 367
[3] Embedding Three Edge-Disjoint Hamiltonian Cycles into Locally Twisted Cubes
Pai, Kung-jui
[J]. COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 367 - 374
[4] On the Embedding of Edge-Disjoint Hamiltonian Cycles in Transposition Networks
Hung, Ruo-Wei
Chih, Hao-Yu
Hou, Chien-Hui
[J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 102 - 107
[5] Two Edge-disjoint Hamiltonian Paths in Crossed Cubes
Ma, Deyi
Liu, Hongmei
[J]. 2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 1021 - 1024
[6] Embedding mutually edge-disjoint cycles into locally twisted cubes
Cheng, Dongqin
[J]. THEORETICAL COMPUTER SCIENCE, 2022, 929 : 11 - 17
[7] Edge-disjoint Hamiltonian cycles in hypertournaments
Petrovic, V
Thomassen, C
[J]. JOURNAL OF GRAPH THEORY, 2006, 51 (01) : 49 - 52
[8] EDGE-DISJOINT HAMILTONIAN CYCLES IN GRAPHS
WAN, HH
[J]. UTILITAS MATHEMATICA, 1993, 43 : 245 - 252
[9] EDGE-DISJOINT HAMILTONIAN CYCLES IN GRAPHS
LI, MC
LIU, ZH
[J]. CHINESE SCIENCE BULLETIN, 1991, 36 (12): : 1055 - 1056
[10] EDGE-DISJOINT HAMILTONIAN CYCLES IN GRAPHS
李明楚
刘振宏
[J]. Science Bulletin, 1991, (12) : 1055 - 1056

← 1 2 3 4 5 →