|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
The Feedback Number of Knodel graph W-3,W-n
点击次数：
论文类型：期刊论文
发表时间：2018-07-01
发表刊物：ARS COMBINATORIA
收录刊物：SCIE
卷号：140
页面范围：397-409
ISSN号：0381-7032
关键字：Feedback Vertex Set; Feedback Number; Knodel Graph; A-cyclic Subgraph
摘要：A subset of vertices of a graph G is called a feedback vertex set of G if its removal results in an acyclic subgraph. Use f (n) to denote the minimum cardinality over all feedback vertex sets of Knodel graph W-3,W-n. In this paper, we study the feedback number of Knodel graph W-3,W-n. We construct an acyclic subset of W-3,W-n and prove that f (n) = [n+2/4] for even n >= 8.