J4 ›› 2009, Vol. 44 ›› Issue (12): 22-24.

• Articles • Previous Articles     Next Articles

The relation between  cyclic edgeconnectivity and cyclic connectivity of 3regular connected graphs

QI Zhongbin 1 , YE Dong  2 ,   ZHANG Heping 2   

  1. 1. The Basic Courses Department of Lanzhou Polytechnic College, Lanzhou 730050, Gansu, China;
    2. School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000, Gansu, China
  • Received:2009-03-30 Online:2009-12-16 Published:2010-02-05

Abstract:

 The relation between  cyclic edgeconnectivity and  cyclic connectivity of a 3regular connected graph G is studied. It is proved that the cyclic edgeconnectivity of G is equal to its cyclic connectivity. Further, the relation between the cyclic connectivity and the cyclic vertexconnectivity of G is discussed. It is shown that if the vertex number of G is more than 6 times  its cyclic connectivity, then  its cyclic connectivity  is equal to its cyclic vertexconnectivity.

Key words: 3regular connected graph, cyclic edgeconnectivity, cyclic connectivity, cyclic vertexconnectivity

CLC Number: 

  • O157.6
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!