首页 | 本学科首页   官方微博 | 高级检索  
     


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 f(n,k) to denote the feedback number of the (n,k)-star graph Sn,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)?f(n,k)?p(n,k)?2(k?1)!i=1θ(n?2i+1k?i), where θ=min{k?1,n?k+1}.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号