Hits:

Indexed by:期刊论文

Date of Publication:2017-06-01

Journal:UTILITAS MATHEMATICA

Included Journals:SCIE、Scopus

Volume:103

Page Number:237-243

ISSN No.: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).