摘要
Cayley图一定是点传递图,但点传递图未必是Cayley图.研究了连通的点传递图与由它构造的Cayley图之间的关系,以及这两个图在代数性质和图论性质方面的关系.
Cayley graphs must be point-transitive graph,but point-transitive graph may not be the Cayley graph.The relationship between the connected point-transitive graph and its Cayley graph is studied.The algebraic properties and their nature in graph theory are discussed.
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2010年第2期126-129,133,共5页
Journal of Inner Mongolia Normal University(Natural Science Edition)
基金
内蒙古师范大学研究生科研创新基金(YJSZD07007)
关键词
图的谱
特征根
点传递图
生成树
spectra of graph
eigenvalue
point-transitive graph
spanning tree
