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


Number of minimum vertex cuts in transitive graphs
Authors:Jixiang Meng  Zhao Zhang
Institution:

aCollege of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, China

Abstract:Let G be a k-regular vertex transitive graph with connectivity κ(G)=k and let mk(G) be the number of vertex cuts with k vertices. Define m(n,k)=min{mk(G): Gset membership, variantTn,k}, where Tn,k denotes the set of all k-regular vertex transitive graphs on n vertices with κ(G)=k. In this paper, we determine the exact values of m(n,k).
Keywords:Vertex cuts  Vertex transitive graphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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