摘要
称一个图为s-弧正则图,如果图的全自同构群在图的s弧集上是正则的。Feng等在[1]中证明了素数度的1-弧正则图都是Cayley图,随后出现一些小度数图的研究,见[2][3][4]。本文即确定了平方自由阶素数度的2-弧正则图,其中度数t满足t≡3(mod4)。
A graph is called (X,s)-arc regular, if X≤AutΓ is regular on s-arc set. Feng’s paper [1] determined all one-regular graphs of square-free order and prime valent are Cayley graphs. Quite a lot of works with small valency are known, see [2][3][4]. We determined all 2-arc-regular graphs of square-free order and prime valency, where the degreet≡3(mod4).
出处
《应用数学进展》
2018年第4期369-373,共5页
Advances in Applied Mathematics
