%A XU Xi-rong, HUANG Ya-zhen, ZHANG Si-jia and DONG Xue-zhi %T Feedback Numbers of Generalized Kautz Digraphs GK(3,n) %0 Journal Article %D 2016 %J Computer Science %R 10.11896/j.issn.1002-137X.2016.05.003 %P 13-21 %V 43 %N 5 %U {https://www.jsjkx.com/CN/abstract/article_16030.shtml} %8 2018-12-01 %X A subset of vertices of a graph G is called a feedback vertex set of G,if its removal results is an acyclic subgraph.This paper investigated the feedback vertex set of generalized Kautz digraphs GK(d,n).Let f(d,n) denote the minimum cardinality over all feedback vertex sets of the Generalized Kautz digraph GK(d,n).The upper bound of the feedback numbers of GK(3,n) is obtained as follows f(3,n)≤n+5n8 - 3n4- 4n7+3.