广义Kautz有向图GK(3,n)的反馈数的界

摘要：

对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集.研究了广义Kautz有向图GK(d,n)的反馈点集.令f(d,n)表示广义Kautz有向图GK(d,n)的所有反馈集合中顶点个数最少的集合的个数(即广义Kautz有向图GK(d,n)的反馈数),给出了GK(3,n)的反馈数的上界,即f(3,n)≤n+「5n/8」-「3n/4」-「4n/7」+3.

关键词：互联网络拓扑结构、反馈点集、反馈数、广义Kautz有向图、无圈子图

所属期刊栏目：43

分类号：O157.9;TP301.6(代数、数论、组合理论)

资助基金：国家自然科学基金项目61472465,61170303;辽宁省自然科学基金项目L2013337

在线出版日期：2016-07-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：13-21