Tetravalent half-arc-transitive p-graphs
Tetravalent half-arc-transitive p-graphs
复制标题
DOI：
10.1007/s10801-016-0696-4
复制
发表时间：
2016-06
影响因子：
0.8
通讯作者：
Jin-Xin Zhou
中科院分区：
文献类型：
--
作者：
Jin-Xin Zhou
如果一个图的自同构群传递作用于顶点和边，但不传递作用于弧，则该图是半弧传递的。让我们成为素数。一个图称为 ap-graph，如果它是 a 次幂的凯莱图。本文给出了泛奇素数四价边传递p图的表征。然后将其应用于构造无限多个具有泛奇素数的连通四价半弧传递非正态 p 图，并启动具有泛奇素数的四价半弧传递非元循环 p 图的研究。作为副产品，文献中报告的两个问题得到了解答。
A graph ishalf-arc-transitiveif its automorphism group acts transitively on vertices and edges, but not on arcs. Letpbe a prime. A graph is called ap-graphif it is a Cayley graph of order a power ofp. In this paper, a characterization is given of tetravalent edge-transitivep-graphs withpan odd prime. This is then applied to construct infinitely many connected tetravalent half-arc-transitive non-normalp-graphs withpan odd prime, and to initiate an investigation of tetravalent half-arc-transitive non-metacirculantp-graphs withpan odd prime. As by-products, two problems reported in the literature are answered.