极大等周边连通图的一个邻域条件  

A Neighborhood Condition for Isoperimetric Edge Connectivity to be Optimal

作　　者：李春芳[1] 林上为[2] 

机构地区：[1]晋中学院数学学院,山西晋中030600 [2]山西大学数学科学学院,山西太原030006

出　　处：《晋中学院学报》2009年第3期33-34,121,共3页Journal of Jinzhong University

摘　　要：图的等周边连通度是图的边连通度概念的推广,通过考察图中顶点的κ阶子图之间的关系,给出一个图是极大κ阶等周边连通的一个充分条件:设κ2是一个整数,G是一个阶至少为2k的图,如果对G中任意两个不相邻的顶点u和ν,有|N(u)∩N(ν)|2k-2,进一步,如果这两个顶点中至少有一个是某三角形的顶点,有|N(u)∩N(ν)|2k-2,进一步,如果这两个顶占中至少有一个是某三角形的顶点,有|N(u)∩N(ν)|2k-1,那么图G是rk最优的.The th isopefimetric edge connectivity generalizes the concept of edge connectivity of a graph. This paper showes a sufficient condition for a graph to be - optimal by studying the relationship between neighborhoods of vertices and subgraphs with order k.

关 键 词：边割 等周边连通度 邻域 

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