5等周边连通图的邻域条件  

Neighborhood Conditions for 5-isoperimetric Edge Connected Graphs

作　　者：常帅[1] CHANG Shuai(Department of Mathematics, Taiyuan Normal University, Jinzhong 030619, Shanxi, China)

机构地区：[1]太原师范学院数学系,山西晋中030619

出　　处：《山西师范大学学报（自然科学版）》2017年第1期10-13,共4页Journal of Shanxi Normal University(Natural Science Edition)

基　　金：太原师范学院教改项目(JGLX1626)

摘　　要：文章研究了5等周边连通图的领域条件,若G是一个阶至少为10的连通图,对于G中任意一对不相邻的顶点u,v,当u和v都不在三角形中时满足|N(u)∩N(v)|≥4;当u和v中至少有一个在三角形中时满足|N(u)∩N(v)|≥9,则G是γ_5-最优的.In this paper,a neighborhood condition for graphs to be γ5-optimal is given. Let G be a connected graph with v（ G） at least 10,for any pair u,v of nonadjacent vertices in G,if ｜N（ u）∩N（v） ｜ ≥ 4 when neither u nor v lies on a triangle,or ｜N（u）∩N（ v）｜ ≥ 9 when u or v lies on a triangle,then G is γ5-optimal.

关 键 词：k-等周边连通度 γk-最优图 邻域 

分 类 号：O157.6[理学—数学]