二部图2-等周边连通度最优的充分条件A Sufficient Condition for the Optimum 2-Isoperimetric-Edge-Connectivity of a Bipartite Graph
段晋芳,原军
摘要(Abstract)：
图G的k-等周边连通度是图的边连通度概念的推广。通过考虑无向图等周边连通度与不相邻顶点对邻域之间的关系,给出了二部图的2-等周边连通度最优的充分条件。
关键词(KeyWords)： 边连通度;k-等周边连通度
基金项目(Foundation): 山西省自然科学基金(2008011013)
作者(Author): 段晋芳,原军
参考文献(References)：
- [1]BONDY J A,MURTY U S R.Graph Theory with Applications[M].NewYork:The Macmillan Press Ltd,1976.
- [2]HARARY F.Conditional connectivity[J].Networks,1983,13:347-357.
- [3]HAMIDOUNE Y,LLADO A,SERRA O.On isoperimetric connectivity in vertex-transitive graphs[J].SIAM J Disc Math,2000,13:139-144.
- [4]ZHANG Z,YUAN J.Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal[J].Discrete Math,2007,307:293-298.
- [5]WANG S Y,LIN S W,LI C F.Sufficient conditions for super k-restricted edge connectivity in graphs of diameter 2[J].DiscreteMath,2009,309:908-919.
- [6]王铭,李乔.关于图的超常边连通度和等周边连通度的等值性[J].上海交通大学学报,2009,36(6):858-860.
- [7]YUAN J,LIU A X,WANG S Y.Sufficient conditions for bipartite graphs to be supper-k-restricted edge connected[J].DiscreteMathematics,2009,309(9):2886-2896.