超级等周边连通图的邻域条件A Neighborhood Condition for Super Isoperimetric Edge Connected Graphs
李春芳,林上为
摘要(Abstract)：
分析邻域结构对图的连通性的影响,利用图的顶点邻域与k阶子图之间的关系,给出了图是超级k阶等周边连通的一个充分条件。
关键词(KeyWords)： 边割;等周边连通度;邻域
基金项目(Foundation): 国家自然科学基金(60773131);; 山西省自然科学基金(2008011010)
作者(Author): 李春芳,林上为
参考文献(References)：
- [1]BONDY J A,MURTY U S R.Graph theory with applications[M].New York:The Macmillan Press Ltd,1976.
- [2]HAMIDOUNE Y O,LLAD A S,SERRA O,TINDELL R.On isoperimetric connectivity in vertex-transitive graphs[J].SIAM JDiscrete Math,2000,13(1):139-144.
- [3]王铭,李乔.关于图的超常边连通度和等周边连通度的等值性[J].上海交通大学学报,2002,36(6):858-860.
- [4]ZHANG ZHAO,YUAN JINJIANG.Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to beoptimal[J].Discrete Math,2007,307(2):293-298.
- [5]WANG SHIYING,LIN SHANGWEI,LI CHUNFANG.Sufficient conditions for super k-restricted edge connectivity in graphs ofdiameter 2[J].Discrete Math,2009,309(4):908-919.