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 条
  • [1] On some properties of k-Ary n-Cubes
    Sarbazi-Azad, H
    Ould-Khaoua, M
    Mackenzie, LM
    Akl, SG
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 517 - 524
  • [2] Matchings extend to Hamiltonian cycles in k-ary n-cubes
    Wang, Fan
    Zhang, Heping
    INFORMATION SCIENCES, 2015, 305 : 1 - 13
  • [3] Augmented k-ary n-cubes
    Xiang, Yonghong
    Stewart, Iain A.
    INFORMATION SCIENCES, 2011, 181 (01) : 239 - 256
  • [4] Edge disjoint Hamiltonian cycles in k-ary n-cubes and hypercubes
    Bae, MM
    Bose, B
    IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (10) : 1271 - 1284
  • [5] Hamiltonian Cycles through Prescribed Edges in k-Ary n-Cubes
    Stewart, Iain A.
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, 2011, 6831 : 82 - 97
  • [6] Hamiltonian path embeddings in conditional faulty k-ary n-cubes
    Wang, Shiying
    Zhang, Shurong
    Yang, Yuxing
    INFORMATION SCIENCES, 2014, 268 : 463 - 488
  • [7] Bipanconnectivity and Bipancyclicity in k-ary n-cubes
    Stewart, Iain A.
    Xiang, Yonghong
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (01) : 25 - 33
  • [8] On k-ary n-cubes:: theory and applications
    Mao, WZ
    Nicol, DM
    DISCRETE APPLIED MATHEMATICS, 2003, 129 (01) : 171 - 193
  • [9] On k-ary n-cubes and isometric words
    Anselmo, Marcella
    Flores, Manuela
    Madonia, Maria
    THEORETICAL COMPUTER SCIENCE, 2022, 938 : 50 - 64
  • [10] Matching preclusion for k-ary n-cubes
    Wang, Shiying
    Wang, Ruixia
    Lin, Shangwei
    Li, Jing
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (18) : 2066 - 2070
12345