The classification of half-arc-regular bi-circulants of valency 6
The classification of half-arc-regular bi-circulants of valency 6
复制标题
6价半弧正则双循环的分类
DOI：
10.1016/j.ejc.2017.03.012
复制
发表时间：
2017-08
影响因子：
1
通讯作者：
Zhang Mi-Mi
中科院分区：
文献类型：
--
作者：
Zhou Jin-Xin;Zhang Mi-Mi
具有半规则作用于具有两个轨道的顶点的自同构循环群的图称为双循环。如果图既具有顶点传递性又具有边传递性，但不具有弧传递性，则该图是半弧传递性的。那么如果半弧传递图的完全自同构群规则地作用于它的边，我们就说它是半弧正则图。已知半弧传递双循环的最小可能价为 6。在本文中，给出了 6 价连通半弧正则双循环的分类。作为副产品，我们构造了第一个已知的无限族 6 价半弧传递双循环。
A graph with a cyclic group of automorphisms acting semiregularly on the vertices with two orbits is called a bi-circulant. A graph is half-arc-transitive if it is both vertex-transitive and edge-transitive but not arc-transitive. Then we say that a half-arc-transitive graph is half-arc-regular if its full automorphism group acts regularly on its edges. It is known that the smallest possible valency of a half-arc-transitive bi-circulant is 6. In this paper, a classification is given of connected half-arc-regular bi-circulants of valency 6. As byproduct, we construct the first known infinite family of half-arc-transitive bi-circulants of valency 6.
登录
查看更多内容
影响因子：
1.1
作者：
C. Godsil
通讯作者：
C. Godsil
DOI：
10.1007/978-1-4613-0163-9
发表时间：
2001-04
期刊：
--
影响因子：
--
作者：
C. D. Godsil;G. Royle
通讯作者：
C. D. Godsil;G. Royle
DOI：
10.1201/9780203885765-5
发表时间：
2008-07
期刊：
--
影响因子：
--
作者：
Yan-Quan Feng;Z.-P. Lu M.-Y. Xu
通讯作者：
Yan-Quan Feng;Z.-P. Lu M.-Y. Xu
DOI：
10.1057/jors.1977.45
发表时间：
1978-03
期刊：
--
影响因子：
--
作者：
E. Lloyd;J. Bondy;U. Murty
通讯作者：
E. Lloyd;J. Bondy;U. Murty
影响因子：
0.8
作者：
Jin-Xin Zhou
通讯作者：
Jin-Xin Zhou