一类无三角正则图的性质  

Propositions of a triangle-free regular graph

作　　者：费旭云[1] 简芳洪[1] 

机构地区：[1]九江学院理学院,江西九江332005

出　　处：《阜阳师范学院学报（自然科学版）》2011年第1期18-20,共3页Journal of Fuyang Normal University(Natural Science)

基　　金：江西省自然科学基金资助项目(2007GQ0142)资助

摘　　要：图为无三角正则图,它满足不相邻的顶点恰有两个公共相邻顶点。先从代数的角度去研究它的特征值,得到了它的顶点个数只能取一些特殊的整数,然后证明了其点连通度与边连通度相等,而且存在完美匹配,最后猜想:(1)χ(G)=χ'(G)=k;(2)图G是Hamilton图。Grpah G is a triangle-free k-regular graph,and its two disadjacent vertices have just two common neighbours.First,its eigenvalues is studied,n the number of vertices of the graph must be some special integers.Then it is proved that its connectivity is equal to the edge-connectivity and it has perfect matching.At last,two conjectures are given ：：（1） χ（G）=χ′（G）=k;（2）graph G is Hamilton.

关 键 词：正则图 无三角图 邻接矩阵 图谱 

分 类 号：O157.5[理学—数学]