An explicit expression is derived for the connectivity of circulant digraphs.
Circulants and their connectivities
β Scribed by F. Boesch; R. Tindell
- Publisher
- John Wiley and Sons
- Year
- 1984
- Tongue
- English
- Weight
- 622 KB
- Volume
- 8
- Category
- Article
- ISSN
- 0364-9024
No coin nor oath required. For personal study only.
β¦ Synopsis
There is diverse literature on various properties of a class of graphs known as circulants. We present a new result which answers the previously unsolved question of characterizing the connection sequence of circulants having point connectivity equal to point degree. We also develop some theorems regarding a new generalization of connectivity known as superconnectivity. In addition, we give a survey of ,published results pertinent to the study of connectivity of circulants.
π SIMILAR VOLUMES
The circulant G,(al,. . . , ak), where 0 < al < ... < a k < ( n + 1 ) / 2 , is defined as the vertex-transitive graph that has vertices ifal,. . . ,if a k (mod n) adjacent to each vertex i. In this work we show that the connected circulants of degree at least three contain all even cycles. In additi
## Abstract This paper investigates the temporal and spatial variability of the seasonal mean of maximum air temperature in Romania and its links with the largeβscale atmospheric circulation. The Romanian data sets are represented by time series at 14 stations. The largeβscale parameters are repres
## Abstract The present paper studies the variability and trends of Tropical Nights (>20 Β°C) (TNs) on the Iberian Peninsula (IP) over the 1961β2007 period during the extended summer (defined as June, July, August, and September, JJAS). The analyses were performed with the mean series calculated for