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


Super-connected edge transitive graphs
Authors:Zhao Zhang  Jixiang Meng
Institution:a College of Mathematics and System Sciences, Xinjiang University, Urmuqi, Xinjiang 830046, People's Republic of China
b Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, People's Republic of China
Abstract:A graph G is said to be super-connected if any minimum cut of G isolates a vertex. In a previous work due to the second author of this note, super-connected graphs which are both vertex transitive and edge transitive are characterized. In this note, we generalize the characterization to edge transitive graphs which are not necessarily vertex transitive, showing that the only irreducible edge transitive graphs which are not super-connected are the cycles Cn(n?6) and the line graph of the 3-cube, where irreducible means the graph has no vertices with the same neighbor set. Furthermore, we give some sufficient conditions for reducible edge transitive graphs to be super-connected.
Keywords:Super-connected  Edge transitive  Reducible
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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