Connectivity of Connected Bipartite Graphs with Two Orbits
Connectivity of Connected Bipartite Graphs with Two Orbits
复制标题
DOI：
10.1007/978-3-540-72588-6_55
复制
发表时间：
2007-05
期刊：
影响因子：
--
通讯作者：
Xiaodong Liang;J. Meng
中科院分区：
文献类型：
--
作者：
Xiaodong Liang;J. Meng
设X= (V,E)为简单连通图，X的连通性κ(X)为X中所有顶点割集的最小基数。设x∈V(X)，集合{xg:g∈Aut(X)}称为Aut(X)的轨道，即X的自同构群。在这篇文章中，我们证明了具有两个轨道的连通二分图的连通性达到了最小程度。
LetX= (V,E) be a simple connected graph, the connectivityκ(X) ofXis the minimum cardinality of all vertex cut sets inX. Letx∈V(X), the set {xg:g∈Aut(X)} is called an orbit ofAut(X), the automorphism group ofX. In this note, we prove that the connectivity of a connected bipartite graph with two orbits attains its minimum degree.