点击次数：

论文类型：期刊论文

发表时间：2017-06-01

发表刊物：UTILITAS MATHEMATICA

收录刊物：SCIE、Scopus

卷号：103

页面范围：237-243

ISSN号：0315-3681

关键字：feedback vertex set; feedback number; alternating group graphs; cycles; acyclic subgraph

摘要：The feedback number of a graph G is the minimum number of vertices whose removal from G results in an acyclic subgraph. Use f (AG(n)) to denote the feedback number of the alternating group graphs AG(n). This paper shows that
   inverted right perpendicular(n-2)n !/2 - n !/2 + 1/2n - 5inverted left perpendicular <= f (AG(n)) <= 1/2(n - 2)!(n(n - 1) - left perpendicularn(2)/4right perpendicular - 2left perpendicularn + 1/4right perpendicular).