Release Time:2019-03-12  Hits:

Indexed by: Journal Article

Date of Publication: 2017-06-01

Journal: UTILITAS MATHEMATICA

Included Journals: Scopus、SCIE

Volume: 103

Page Number: 237-243

ISSN: 0315-3681

Key Words: feedback vertex set; feedback number; alternating group graphs; cycles; acyclic subgraph

Abstract: 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).