特殊卡氏积图的连通性  

Group connectivity of cartesian product

作　　者：葛国菊[1] 

机构地区：[1]巢湖学院数学系,安徽巢湖238024

出　　处：《阜阳师范学院学报（自然科学版）》2011年第3期9-12,共4页Journal of Fuyang Normal University(Natural Science)

摘　　要：为了进一步证明Jaeger的猜想"5-边连通图是Z3-连通的"的正确性,通过研究特殊图类Flower snark Gk与Cm的卡氏积图Gk×Cm的Z3-连通性,从而旁证了以上猜想。文中给出一种新的约化方法在图Gk×Cm中找Z3-可收缩子图,并最终把它收缩成一点。To prove that Jaeger＇s conjecture ＂5-edge connected graph is Z3-connectivity＂ is correct. By studying the special graphs Flower snark Gk and Cm of the Cartesian graph Gk × Cm of the Z3- connectivity. Thus, the above conjecture is circumstantially proved. This paper presents a new reduction method in Figure Gk × Cmto find the Z3 -contracted sub-graph, and eventually shrink it to a point.

关 键 词：卡氏积 群连通 收缩 

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