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 条
12345