On the bounds of feedback numbers of (n,k)-star graphs |
| |
Authors: | Jian Wang Xirong Xu Dejun Zhu Liqing Gao Jun-Ming Xu |
| |
Affiliation: | 1. School of Computer Science and Technology, Dalian University of Technology, Dalian, 116024, China;2. School of Mathematical Sciences, University of Science and Technology of China, Wentsun Wu Key Laboratory of CAS, Hefei, Anhui, 230026, China |
| |
Abstract: | ![]() The feedback number of a graph G is the minimum number of vertices whose removal from G results in an acyclic subgraph. We use to denote the feedback number of the -star graph and the number of k-permutations of an n-element set. This paper proves that where . |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|