Title of article
On the number of cycles in generalized Kautz digraphs Original Research Article
Author/Authors
Toru Hasunuma، نويسنده , , Yosuke Kikuchi، نويسنده , , Takeshi Mori، نويسنده , , Yukio Shibata، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
14
From page
127
To page
140
Abstract
In this paper, we count cycles in a generalized Kautz digraph GK(n,d). Let n=pdh such that dm̸|p. Also let gl=gcd(dl−(−1)l,n). We show that if one of the following conditions holds:
•
p⩽d7d+1 and k⩽logd n+1,
•
d7d+1
Keywords
Counting , Cycles , interconnection networks , Generalized Kautz digraphs
Journal title
Discrete Mathematics
Serial Year
2004
Journal title
Discrete Mathematics
Record number
948983
Link To Document