|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
Improved Feedback Vertex Sets in Kautz Digraphs K(d, n)
点击次数：
论文类型：会议论文
发表时间：2014-11-15
收录刊物：EI、CPCI-S、Scopus
页面范围：161-165
关键字：Feedback vertex set; Feedback numbers; Kautz digraphs; Cycles; Acyclic subgraphs.
摘要：This paper considers the feedback number K (d,n) of Kautz digraphK (d,n) , which is the minimum number of vertices in K (d,n) whose removal results in an acyclic digraph. Xu et al. have determined the exact values of K (d,n) for 1 =.. = 7 and obtained an asymptotic formula f (d,n) = d(n)/n d(n-1)/n-1 + O(nd(n-d)) fo n >= 8 = 8. In this paper, we construct a feedback vertex set of f(d,n) and obtain.. d(n-1)/n + O(d(n/2)) for n >= 8 = 8 asymptotically.