Hamiltonian-like properties of k-ary n-cubes

被引：0

作者：

Wang, DQ ^{[1
]}

An, T ^{[1
]}

Pan, MY ^{[1
]}

Wang, KL ^{[1
]}

Qu, SY ^{[1
]}

机构：

[1] Dalian Maritime Univ, Nat Sci & Technol Inst, Dalian 116026, Peoples R China

来源：

PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS | 2005年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Some Hamiltonian-like properties of k-ary n-cube are explored In this paper, we show that k-ary 2-cube is almost Hamiltonian-connected, bipanconnected, bipancyclic. And we prove that k-ary n-cube is almost Hamiltonian-connected when n >= 3, and Hamiltonian-connected if k is odd.

引用

页码：1002 / 1007

页数：6

共 50 条

[21] Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
Yang, Ming-Chien
Tan, Jimmy J. M.
Hsu, Lih-Hsing
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (04) : 362 - 368
[22] Upper bounds on the queuenumber of k-ary n-cubes
Pai, Kung-Jui
Chang, Jou-Ming
Wang, Yue-Li
INFORMATION PROCESSING LETTERS, 2009, 110 (02) : 50 - 56
[23] The Edge Connectivity of Expanded k-Ary n-Cubes
Wang, Shiying
Wang, Mujiangshan
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
[24] Embedded edge connectivity of k-ary n-cubes
Yang, Yuxing
INFORMATION PROCESSING LETTERS, 2023, 180
[25] Adaptive wormhole routing in k-ary n-cubes
Yang, CS
Tsai, YM
Chi, SL
Shi, SSB
PARALLEL COMPUTING, 1995, 21 (12) : 1925 - 1943
[26] Strong matching preclusion for k-ary n-cubes
Wang, Shiying
Feng, Kai
Zhang, Guozhen
DISCRETE APPLIED MATHEMATICS, 2013, 161 (18) : 3054 - 3062
[27] Matching Preclusion for Augmented k-ary n-cubes
ZHANG Xinyuan
Wuhan University Journal of Natural Sciences, 2015, 20 (01) : 15 - 24
[28] The diagnosability of k-ary n-cubes with missing edges
Fan, Liqiang
Yuan, Jun
INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2020, 35 (01) : 57 - 68
[29] Subnetwork reliability analysis in k-ary n-cubes
Feng, Kai
Ji, Zhangjian
Wei, Wei
DISCRETE APPLIED MATHEMATICS, 2019, 267 : 85 - 92
[30] Connectivity and diagnosability of center k-ary n-cubes
Wang, Mujiangshan
Wang, Shiying
DISCRETE APPLIED MATHEMATICS, 2021, 294 : 98 - 107

← 1 2 3 4 5 →