Cycles in the cube-connected cycles graph

被引：27
|
作者：
Germa, A
Heydemann, MC
Sotteau, D
机构：
[1] Univ Paris Sud, CNRS, UA 410, LRI, F-91405 Orsay, France
[2] ENST, Paris 13, France
来源：
DISCRETE APPLIED MATHEMATICS | 1998年 / 83卷 / 1-3期
关键词：
D O I：
10.1016/S0166-218X(98)80001-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we study the existence of cycles of all lengths in the cube-connected cycles graph and we establish that this graph is no far from being pancyclic in case n odd and bi-pancyclic in case n even. (C) 1998 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：135 / 155
页数：21
相关论文
共 50 条
  • [21] Layout of the cube-connected cycles without long wires
    Chen, GH
    Lau, FCM
    COMPUTER JOURNAL, 2001, 44 (05): : 374 - 383
  • [22] OPTIMAL ROUTING ALGORITHM AND THE DIAMETER OF THE CUBE-CONNECTED CYCLES
    MELIKSETIAN, DS
    CHEN, CYR
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (10) : 1172 - 1178
  • [23] A parallel algorithm for Lagrange interpolation on the cube-connected cycles
    Sarbazi-Azad, H
    Ould-Khaoua, M
    Mackenzie, LM
    MICROPROCESSORS AND MICROSYSTEMS, 2000, 24 (03) : 135 - 140
  • [24] Page-number of hypercubes and cube-connected cycles
    Konoe, Michiko, 1600, (20):
  • [25] Multidimensional fault tolerance in cube-connected cycles architecture
    Huang, J.M.
    Yang, T.C.
    International Journal of Computers and Applications, 2000, 22 (03) : 140 - 150
  • [26] The family of generalized variational network of cube-connected cycles
    Li, Weifeng
    Lin, Longxin
    Zhang, Zhen
    Huang, Shuqiang
    THEORETICAL COMPUTER SCIENCE, 2023, 944
  • [27] THE CUBE-CONNECTED CYCLES - A VERSATILE NETWORK FOR PARALLEL COMPUTATION
    PREPARATA, FP
    VUILLEMIN, J
    COMMUNICATIONS OF THE ACM, 1981, 24 (05) : 300 - 309
  • [28] EMBEDDING CUBE-CONNECTED CYCLES GRAPHS INTO FAULTY HYPERCUBES
    BRUCK, J
    CYPHER, R
    SOROKER, D
    IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (10) : 1210 - 1220
  • [29] A new addressing scheme for cube-connected cycles network
    Peng, Limin
    Wei, Wenhong
    Xiang, Jun
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 586 - +
  • [30] INTERCONNECTION NETWORKS BASED ON A GENERALIZATION OF CUBE-CONNECTED CYCLES
    CARLSSON, GE
    CRUTHIRDS, JE
    SEXTON, HB
    WRIGHT, CG
    IEEE TRANSACTIONS ON COMPUTERS, 1985, 34 (08) : 769 - 772
12345