On the bounds of feedback numbers of (n, k)-star graphs

The feedback number of a graph G is the minimum number of vertices whose removal from G results in an acyclic subgraph. We use f(n,k) to denote the feedback number of the (n,k)-star graph S"n","k and p(n,k) the number of k-permutations of an n-element set. This paper proves thatp(n,k)-2(k-1)!(nk-1)=

[1]  Wei-Kuo Chiang,et al.  The (n, k)-Star Graph: A Generalized Star Graph , 1995, Inf. Process. Lett..

[2]  Junming Xu,et al.  Bounds on Feedback Numbers of de Bruijn Graphs , 2011 .

[3]  Sheng Bau,et al.  On the edge-chromatic number of a graph , 1973, Discret. Math..

[4]  Junming Xu,et al.  Theory and Application of Graphs , 2003, Network Theory and Applications.

[5]  Jou-Ming Chang,et al.  Feedback vertex sets in star graphs , 2004, Inf. Process. Lett..

[6]  David Peleg,et al.  Feedback vertex set in hypercubes , 2000, Inf. Process. Lett..