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 条

[31] Hamiltonian Cycle and Path Embeddings in k-Ary n-Cubes Based on Structure Faults
Lv, Yali
Lin, Cheng-Kuan
Fan, Jianxi
COMPUTER JOURNAL, 2017, 60 (02): : 159 - 179
[32] Mapping a class of neural networks on k-ary n-cubes
Behnam S. Arad
Ahmed El-Amawy
Telecommunication Systems, 1998, 10 : 67 - 78
[33] The diagnosability of the k-ary n-cubes using the pessimistic strategy
Wang, Xin-Ke
Zhu, Qiang
Feng, Ruitao
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2012, 89 (01) : 1 - 10
[34] Reliability assessment for k-ary n-cubes with faulty edges
Li, Si-Yu
Li, Xiang-Jun
Ma, Meijie
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 190
[35] The ''express channel'' concept in hypermeshes and k-ary n-cubes
Loucif, S
Mackenzie, LM
OuldKhaoua, M
EIGHTH IEEE SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 1996, : 566 - 569
[36] A PERFORMANCE-MODEL OF PIPELINED K-ARY N-CUBES
GAUGHAN, PT
YALAMANCHILI, S
IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (08) : 1059 - 1063
[37] Strong Menger Connectedness of Augmented k-ary n-cubes
Gu, Mei-Mei
Chang, Jou-Ming
Hao, Rong-Xia
COMPUTER JOURNAL, 2021, 64 (05): : 812 - 825
[38] The spanning laceability of k-ary n-cubes when k is even
Shih, Yuan-Kang
Chang, Shu-Li
Kao, Shin-Shin
World Academy of Science, Engineering and Technology, 2010, 72 : 337 - 345
[39] The h-extra connectivity of k-ary n-cubes
Liu, Aixia
Wang, Shiying
Yuan, Jun
Ma, Xue
THEORETICAL COMPUTER SCIENCE, 2019, 784 : 21 - 45
[40] A parallel algorithm for Lagrange interpolation on k-ary n-cubes
Sarbazi-Azad, H
Mackenzie, LM
Ould-Khaoua, M
PARALLEL COMPUTATION, 1999, 1557 : 85 - 95

← 1 2 3 4 5 →