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

共 8 条

[1] GROUP ACTION GRAPHS AND PARALLEL ARCHITECTURES [J].