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 条
  • [1] Cycles in cube-connected cycles graphs
    Hsu, Lih-Hsing
    Ho, Tung-Yang
    Ho, Yen-Hsun
    Tsay, Chey-Woei
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 163 - 171
  • [2] INFINITE CUBE-CONNECTED CYCLES
    HEIDE, FMAD
    INFORMATION PROCESSING LETTERS, 1983, 16 (01) : 1 - 2
  • [3] On the pagenumber of the cube-connected cycles
    Tanaka Y.
    Shibata Y.
    Mathematics in Computer Science, 2010, 3 (1) : 109 - 117
  • [4] UNIDIRECTIONAL CUBE-CONNECTED CYCLES
    BHATTACHARYA, S
    CHOI, YH
    TSAI, WT
    IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES, 1993, 140 (04): : 191 - 195
  • [5] MULTISCATTERING ON THE CUBE-CONNECTED CYCLES
    LI, JJ
    PARALLEL COMPUTING, 1994, 20 (03) : 313 - 324
  • [6] The diameter of the cube-connected cycles
    Fris, I
    Havel, I
    Liebl, P
    INFORMATION PROCESSING LETTERS, 1997, 61 (03) : 157 - 160
  • [7] A tight layout of the cube-connected cycles
    Chen, GH
    Lau, FCM
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 422 - 427
  • [8] RECONFIGURABLE CUBE-CONNECTED CYCLES ARCHITECTURES
    KUO, SY
    FUCHS, WK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1990, 9 (01) : 1 - 10
  • [9] Matching preclusion for cube-connected cycles
    Li, Qiuli
    Shiu, Wai Chee
    Yao, Haiyuan
    DISCRETE APPLIED MATHEMATICS, 2015, 190 : 118 - 126
  • [10] Forwarding index of cube-connected cycles
    Yan, Jun
    Xu, Jun-Ming
    Yang, Chao
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 1 - 7
12345