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

Lan Lei · Journal of Chongqing Technology and Business University · 2007

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.

Read the paper · More papers on PaperTik