点传递自补图

作者：马雪松; 张军阳

来源：数学的实践与认识, 2012, (17): 228-232.

• 点传递图
• Cayley图
• 自补图
• 内循环群 vertex-transitive graphs
• cayley graphs
• self-complementary graphs
• inner cyclic groups

图Γ称为点传递自补图,如果Γ的图自同构群AutI、在顶点集合VΓ作用是传递的,且Γ的补图Γ与图Γ是同构的.本文主要研究了通过Cayley同构来构造点自补Cayley图,并证明了内循环群上的这类图必然是循环自补图.

• 出版日期2012
• 单位首都师范大学