一类3度弧正则Cayley图

摘要

称一个图是弧正则的,如果其全自同构群在其弧集上的作用是正则的。Xu引出问题:是否存在一个3度弧正则图,其全自同构群是不可解的。本文我们运用群论的相关知识,构造了一类3度弧正则Cayley图,并决定了此类图的全自同构群,从而得到了满足上述问题的3度弧正则图。