|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
Feedback Vertex Set of Generalized De Brulin Digraphs GB(d, n)
点击次数：
论文类型：期刊论文
发表时间：2009-07-01
发表刊物：UTILITAS MATHEMATICA
收录刊物：SCIE、Scopus
卷号：79
页面范围：107-124
ISSN号：0315-3681
关键字：Feedback vertex set; Feedback number; Generalized De Bruijn digraphs; Cycles; Acyclic 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. In this paper, we consider the feedback vertex set of generalized de Bruijn digraphs GB(d, n). Let f(d, n) denote the minimum cardinality over all feedback vertex sets of the Generalized de Bruijn digraph GB (d, n), we obtain the upper bound of f (d, n) as follows
[GRAPHICS]