小度数点传递图的连通度(英文)The Connectivity of Vertex-transitive Graphs with Small Regular Degrees
陈靓
摘要(Abstract)：
众所周知 ,k( k≤ 4 )正则连通点传递图的连通度达到了它的正则度 k.本文证明了除 Cn K2 ( n≥4 )外 ,每个 5正则连通点传递图的连通度都是 5,其中 Cn K2 是 n长圈与完全图 K2 的字典积
关键词(KeyWords)： 点传递;连通度;小度数
基金项目(Foundation):
作者(Author): 陈靓
参考文献(References)：
- [1]Bondy JA,Murty,USR.Graph Theory with Applications[M].Macmillian,L ondon and Elsevier,NewYork,1976.
- [2 ]Tindell R.Connectivity of Cayley Graphs[A].In:( Du DZ,Hsu DF. Combinatorial Network Theory[M].1996,4 1- 64.
- [3]Watkins M.Connectivity of transitive graphs[J].Combinatorial Theory,1970 ,8:2 3- 2 9