Cayley图与点传递图之间的关系  

Relationship Between Cayley Graph and the Point-Transitive Graph

作　　者：张超[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学科学学院,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2010年第2期126-129,133,共5页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：内蒙古师范大学研究生科研创新基金(YJSZD07007)

摘　　要：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.

关 键 词：图的谱 特征根 点传递图 生成树 

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