期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
广义Kautz有向图GK(3,n)的反馈数的界 被引量:3
1
作者 徐喜荣 黄亚真 +1 位作者 张思佳 董学智 《计算机科学》 CSCD 北大核心 2016年第5期13-21,共9页
对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈点集。令f(d,n)表示广义Kautz有向图GK(d,n)的所有反馈集合中顶点个数最少的集合的个数(即广义Kautz有向... 对于给定的图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有向图 无圈子图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部