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


Super restricted edge connectivity of regular graphs with two orbits
Authors:Huiqiu Lin  Jixiang MengWeihua Yang
Institution:a Department of Mathematics, East China Normal University, Shanghai 200062, China
b College of Mathematics and Systems Sciences, Xinjiang University, Urumqi 830046, China
c School of Mathematical Science, Xiamen University, Xiamen Fujian 361005, China
Abstract:It is well known that the edge-connectivity of a simple, connected, vertex transitive graph attains its regular degree. It is then natural to consider the relationship between the graph’s edge connectivity and the number of orbits of its automorphism group. In 6], Liu and Meng (2008) studied the edge connectivity of regular double-orbits graphs. Later, Lin et al. (in press) 10] characterized the λ′-optimal 3-regular double-orbit graph and given a sufficient condition for the k-regular double-orbit graphs to be optimal. In this note, we characterize the super restricted edge connected k-regular double-orbit graphs with grith at least 6.
Keywords:Edge-connectivity  Orbit  Super-edge-connected  Transitive graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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