3-正则Cayley图的l-边-连通度  

The l-edge-connectivity of the 3-regular Cayley graph

作　　者：雷澜[1] 

机构地区：[1]重庆工商大学理学院,重庆400067

出　　处：《重庆工商大学学报（自然科学版）》2007年第3期221-222,共2页Journal of Chongqing Technology and Business University:Natural Science Edition

基　　金：重庆市自然科学基金资助项目(CSTC.2007BA2024);重庆市教委资助项目

摘　　要：介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.The definitions of the l - edge - connectivity and the Cayley graph are given in this paper. Using method of the minimum l - sequential cut and the character of the Cayley graph, the author researched the l - edge - connectivity of 3 - regular Cayley graph G and proved the λl（G） with l = 2,3,4, meanwhile, l - edge - connectivity of n - regular Cayley graph is deduced.

关 键 词：l-边-连通度 Cayley图l-序列边割 

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