|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
Feedback numbers of Kautz undirected graphs
点击次数：
论文类型：期刊论文
发表时间：2012-01-01
发表刊物：Australasian Journal of Combinatorics
收录刊物：Scopus
卷号：52
页面范围：3-9
ISSN号：10344942
摘要：The feedback number f(d, n) of the Kautz undirected graph UK(d, n) is the minimum number of vertices whose removal results in an acyclic graph. This paper shows [(d n+1 - d n-1 - 1/2d(d + 1) + 1)/(2d - 1)] f(d, n) d n - ([d 2/4] + 1)d n-2, which implies that f(2, n) = 2 n-1, as obtained by Kr lovi? and Ru?i?ka [Information Processing Letters 86 (4) (2003), 191-196].