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

徐喜荣; 黄亚真; 张思佳; 董学智

首页> 中文期刊> 《计算机科学》 >广义Kautz有向图GK(3,n)的反馈数的界

广义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.

著录项

来源
《计算机科学》 |2016年第5期|13-21|共9页
作者
徐喜荣; 黄亚真; 张思佳; 董学智;
展开▼
作者单位

大连理工大学计算机科学与技术学院大连 116024;

大连理工大学计算机科学与技术学院大连 116024;

大连理工大学计算机科学与技术学院大连 116024;

大连理工大学计算机科学与技术学院大连 116024;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
互联网络拓扑结构; 反馈点集; 反馈数; 广义Kautz有向图; 无圈子图;

相似文献

中文文献
外文文献
专利

1. 广义de Bruijn和Kautz有向图的距离控制数 [J] . 田方 ,徐俊明 . 运筹学学报 . 2006,第001期
2. 广义de Bruijn有向图和Kautz有向图的限制性弧连通度 [J] . 张珺昊 ,孟吉翔 . 新疆大学学报（自然科学版） . 2020,第004期
3. 广义de Bruijn和Kautz有向图的双向控制集 [J] . 董艳侠 ,张广 ,单而芳 . 运筹学学报 . 2016,第003期
4. 若干本原有向图类其广义本原r-指数的界 [J] . 黄宇飞 ,柳柏濂 . 华南师范大学学报（自然科学版） . 2015,第002期
5. 一类双色有向图的广义本原指数的界 [J] . 沈佳煜 ,高玉斌 . 电力学报 . 2010,第005期
6. 基于有向图模型的数传资源任务规划技术研究 [C] . 赵珂 ,郭玉华 ,王茂磊 . 2009年中国智能自动化会议 . 2009
7. 广义Kautz有向图GK(2，n)和交错群图AG的反馈数 [A] . 王磊 . 2009

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

摘要

著录项

相似文献

相关主题

期刊订阅