On the number of cycles in generalized Kautz digraphs
On the number of cycles in generalized Kautz digraphs
复制标题
DOI：
10.1016/j.disc.2004.01.014
复制
发表时间：
2004-08
期刊：
影响因子：
--
通讯作者：
Toru Hasunuma;Yosuke Kikuchi;Takeshi Mori;Y. Shibata
中科院分区：
文献类型：
--
作者：
Toru Hasunuma;Yosuke Kikuchi;Takeshi Mori;Y. Shibata
本文研究了广义考茨有向图GK（n，d）的圈数.设n = pdh，使得d m ≠| p.也令gl = gcd（dl −（− 1）l，n）。我们证明，如果以下条件之一成立：则GK（n，d）中长度为k的圈数由[公式：见正文]给出，其中μ是莫比乌斯函数。
In this paper, we count cycles in a generalized Kautz digraph GK(n,d). Let n=pdhsuch that d m ̸ |p . Also let gl=gcd(dl−(−1)l,n). We show that if one of the following conditions holds: then the number of cycles of length k in GK(n,d) is given by [Formula: see text] where μ is the Möbius function.