Connectivity of Circulant Graphs
Received:September 02, 1996  Revised:January 05, 1998
Key Words: circulant graph   connectivity   atomic part  
Fund Project:
Author NameAffiliation
LI Tang-fen Southwest information Centre
State Science and Technology Commission of China
Chongqing 400013 
Hits: 1894
Download times: 818
Abstract:
      In this paper, an explicit expression is derived for the connectivity of a connected circulant graph whose connectivity is less than its point degree, that is κ(G)=min{m|M(n/m,K)|:m is a proper divisor of n and |M(n/m,K)|
Citation:
DOI:10.3770/j.issn:1000-341X.1999.03.024
View Full Text  View/Add Comment