笛卡尔乘积图的超级3-限制边连通性  

On the Super 3-restricted Edge Connectivity of Cartesian Product of Graphs

作　　者：佘碧新[1] 欧见平[1] 

机构地区：[1]五邑大学数理系,广东江门529020

出　　处：《五邑大学学报（自然科学版）》2009年第3期46-49,共4页Journal of Wuyi University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(108010191);广东省自然科学基金资助项目(81590200100004)

摘　　要：设Gi是一个极大边连通的k i-正则图,且k i≥3,i=1,2,证明了:如果围长g(G i)≥4,则其笛卡尔乘积图G1□G2是超级3-限制边连通的;同时提出了在特定条件下笛卡尔乘积图Gm□G和K 2□G是超级3-限制边连通的充要条件.Let Gi be a maximally edge connected ki-regular graph with ki≥3, i = 1, 2. It is proved in this paper that if g（Gi）≥4, then Cartesian product G1□G2 is super 3-restricted connected. In addition, we put forward the sufficient and necessary condition for Cartesion product Gm□G and K2□G to be super 3-restricted edge connected under some given conditions.

关 键 词：笛卡尔积 3-限制边连通性 正则图 

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