On Cyclic Edge Connectivity of Graphs with Two Orbits of Same Size

Huiqiu Lin,Weihua Yang,Jixiang Meng

DOI: https://doi.org/10.3969/j.issn.1006-6837.2010.03.003

2010-01-01

Journal of Mathematical Study

Abstract:A cyclic edge-cut of a graph G is an edge set,the removal of which separates two cycles.If G has a cyclic edge-cut,then it is said to be cyclically separable.For a cyclically separable graph G,the cyclic edge-connectivity cλ(G)is the cardinality of a minimum cyclic edge-cut of G.Letζ(G)=min{ω(X)|X induces a shortest cycle in G},where ω(X)is the number of the edge with one end in X and the other one in V(G)-X.A cyclically separable graph G with cλ(G)= ζ(G)is said to be cyclically optimal.Tian and Meng in[11]and Yang et al in[15]studied the cyclically optimality of two kinds of double orbits graphs.In this work,we discuss the cyclic edge connectivityof graphs with two orbits of same size.