广义乘积图的3限制边连通性  

3-Restricted Edge Connectivity of Generality Product Graphs

作　　者：朱铁丹[1] 

机构地区：[1]五邑大学数学与计算科学学院,广东江门529020

出　　处：《数学的实践与认识》2012年第17期238-244,共7页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10801091)

摘　　要：广义乘积图的概念在1984年由Bermond等人提出,Balbuena等人在2007年提出并证明了广义乘积图的边连通度和限制边连通度的上下界.继前人的工作,继续讨论证明了这类图的3限制边连通度的上下界.The generality product graphs G1 ＊ G2 of two given graphs G1 and G2 was defined by Bermond et M. [Large graphs with given degree and diameter II, J. Combin. Theorem Ser. B36 （1984） 32-48]. Balbuena et al. provided and proved edge connectivity and restricted edge connectivity for this kind of graphs [On the dege-connectivity and restricted edge-connectivity of a product of graph, Discrete Applied Mathematics, 2007, 155： 2444- 2455. ]. The author continues their works, bounds of 3-restricted＇ edge connectivity is given and proved in this paper.

关 键 词：广义乘积图 3限制边割 3限制边连通度 

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