完全2-分图的l-边-连通度

连通图G所谓的l-边-连通度(l-edge-connectivity),就是使图G成为至少l个分支所必须去掉的最少边数,记作λl(G),即λl(G)=min{|E′|∶E′■E(G),ω(G-E′)≥l}.研究了完全2-分图的l-边-连通度,得到了定理:设G=G[V1,V2]是一个完全2-分图,|V1|=r,|V2|=s,r+k=s,k≥0为整数.则图G的(k+2)-边-连通度为(k+1)r,即λk+2(G)=r(k+1).

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

介绍了l-边-连通度的定义及定义在抽象群上的Cayley图;利用构造最小l-序列边割的方法,结合Cayley图的性质,研究了3-正则Cayley图的l-边-连通度;给出并证明了l为2、3、4时的l-边-连通度λl(G);同时,给出了对n-正则Cayley图的l-边-连通度的推论.