点传递自补图  

Vertex-transitive Self-complementary Graphs

作　　者：马雪松[1] 张军阳[1] 

机构地区：[1]首都师范大学数学科学学院,北京100048

出　　处：《数学的实践与认识》2012年第17期228-232,共5页Mathematics in Practice and Theory

基　　金：北京市自然科学基金(1092010)

摘　　要：图Γ称为点传递自补图,如果Γ的图自同构群AutI、在顶点集合VΓ作用是传递的,且Γ的补图Γ与图Γ是同构的.本文主要研究了通过Cayley同构来构造点自补Cayley图,并证明了内循环群上的这类图必然是循环自补图.A graph Гis called vertex-transitive self-complementary graph if AutГ, the full automorphism groups of Г, acts transitively on the vertex set VГ and its complementary graph F is isomorphic to Г. In this paper, we investigate how to construct a vertex-transitive self-complementary Cayley graph by Cayley isomorphism. And we prove the self-complementary Cayley graphs on inner cyclic groups, which is constructedby Cayley isomorphism, ave isomorphic to a self-complementary Circulant.

关 键 词：点传递图 CAYLEY图 自补图 内循环群 

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