Copyright © 2004 Elsevier B.V. All rights reserved.
On the number of cycles in generalized Kautz digraphs
Received 20 February 2003;
Revised 12 January 2004;
accepted 14 January 2004.
Available online 17 June 2004.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
In this paper, we count cycles in a generalized Kautz digraph GK(n,d). Let n=pdh such that
. Also let gl=gcd(dl−(−1)l,n). We show that if one of the following conditions holds:
- •
and k
logd n+1, - •
and
,
- • d5(d+1)<p and
Author Keywords: Counting; Cycles; Generalized Kautz digraphs; Interconnection networks






E-mail Article
Add to my Quick Links

Cited By in Scopus (0)






