一种广义Kautz有向图GK(3,n)的减圈数

作者：黄海松; 刘卫华; 陈斌

来源：数学的实践与认识, 2019, 49(18): 318-322.

• 减圈数
• 广义Kautz有向图
• 无圈子图

利用无圈子图顶点集的构造方法,研究了一类重要的互联网络拓扑结构Kautz网络图GK(3,n)的减圈数,用f(3,n)表示广义Kautz有向图GK(3,n)的减圈数,得到f(3,n)的上界为f(3,n)≤7/(18)n-3/2t+10.

• 单位
  郑州工商学院; 河南农业大学