共 50 条
On the Classification of Arc-transitive Circulant Digraphs of Order Odd-Prime-Squared
被引:0
|作者:
Xue Wen LI LMAM & School of Mathematical Sciences
机构:
基金:
中国国家自然科学基金;
关键词:
Cayley graph;
Normal Cayley graph;
Circulant digraph;
D O I:
暂无
中图分类号:
O157.5 [图论];
学科分类号:
摘要:
A Cayley graph Γ=Cay(G,S)of a group G with respect to S is called a circulant digraphof order p~k if G is a cyclic group of the same order.Investigated in this paper are the normalityconditions for arc-transitive circulant(all)graphs of order p~2 and the classification of all such graphs.Itis proved that any connected arc-transitive circulant digraph of order p~2 is,up to a graph isomorphism,either K~2,G(p~2,r),or G(p,r)[pK],where r|p-1.
引用
收藏
页码:1131 / 1136
页数:6
相关论文