Constructing infinitely many half-arc-transitive covers of tetravalent graphs
证明了在满足一定条件的有限图$Σ$中,存在无穷多个$Σ$的四价半弧传递正规覆盖.应用这个结果,我们建立了具有某些顶点稳定化的有限四价半弧传递图的无限族的存在性,并将顶点稳定化分类到有限连通四价半弧传递图的$2^8$阶.这为长期存在的有限四价半弧传递图的点稳定化分类问题提供了新的思路。
2020-11-24 math.CO math.GR
On 2-arc-transitive graphs of product action type
本文讨论了乘积作用型2-弧传递(非二部和二部)图的结构信息。证明了乘积作用型的2-弧传递图对点稳定子和价都有一定的限制。基于某些等距线性码的存在性,给出了非对角乘积作用型2-弧传递图的一个构造,从而产生了几类这样的图。此外,还给出了对角积作用型2-弧传递二部图的一个非平凡构造
2022-11-09 math.CO math.GR
A construction of 2-arc-transitive non-solvable covers of complete graphs
Xiamen University(厦门大学);Southern University of Science and Technology(南方科技大学);Yunnan University of Finance and Economics(云南财经大学)
本文提出一种构造完全图2-弧传递非可解覆盖的方法,解决了该类覆盖的存在性问题。
2026-04-02 math.CO math.GR
Locally arc-transitive graphs of valence $\{3,4\}$ with trivial edge kernel
本文研究了顶点数为3和4的连通局部$G$ -弧传递图,使得边稳定子作用于邻域$Γ(u) \cup Γ(v)$的核$G_{uv}^{[1]}$是平凡的.我们发现19个具有如下性质的群:任何这样的群$G$都是这些群之一的商。作为应用,我们列举了所有顶点数不超过350的价${3,4}$的连通局部弧传递图,其自同构群包含一个局部弧传递子群$G$,且$G_{uv}^{[1]} = 1$ .
2012-10-15 math.CO math.GR
On arc-transitive inner-automorphic Cayley graphs on dihedral groups
School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, MOE Beijing Normal University(北京师范大学数学科学学院、数学与复杂系统教育部重点实验室);Center for Combinatorics, LPMC Nankai University(南开大学组合数学中心、低维空间拓扑及其应用教育部重点实验室)
本文研究二面体群上的弧传递内自同构赛雷图,分析其结构并给出存在条件,构造无限例并完成2-距离传递赛雷图的分类。
2026-04-06 math.CO math.GR
Arc-transitive maps with coprime Euler characteristic and edge number -- II
作为系列论文第二篇,本文完成不可解自同构群的弧传递地图分类,结合首篇成果完整刻画欧拉示性数与边数互素的弧传递地图,分类过程构建了若干新颖反向地图。
2025-02-24 math.CO math.GR
Non-solvable $2$-arc-transitive covers of Petersen graphs
本文通过构造 Petersen 图的连通 2-弧传递覆盖并使其变换群不可解,解决了该类覆盖存在性的长期未决问题。
2025-07-19 math.CO math.GR
Vertex-primitive s-arc-transitive digraphs of symplectic groups
本文针对有限辛群证实了2018年提出的猜想,即有限点本原s-弧传递有向图中的$s$至多为2。
2024-08-22 math.CO math.GR
Cubic arc-transitive $k$-circulants
对于整数$k\geq 1$,如果一个图的自同构群包含一个顶点上有$k$轨道的循环半正则子群,则称该图为$k$ -循环图.我们证明了,如果$k$是偶数,存在无穷多个三次弧传递$k$ -循环。我们猜想,如果$k$是奇的,则三次弧传递$k$ -循环至多有$6k^2$阶.当$k$与$6$互质且无平方数时,我们的主要结果证明了这个猜想.
2016-03-04 math.CO math.GR
On $2$-arc-transitive graphs of order $kp^n$
本文证明了存在函数$c$和$g$使得,如果$k$,$n$和$d$是正整数,且$d> g(n)$和$Γ$是$d$ -价$2$ -弧传递图,且$p$是素数,则$p\leqslant kc(d)$ .换句话说,只有1000个$d$ -价2-弧传递图的阶为$kp^n$,且具有$d>g(n)$和$p$素数。这概括了Conder、Li和Potočnik最近的一个结果。
2015-01-04 math.CO math.GR
On edge-primitive 3-arc-transitive graphs
本文首先对所有的边本原3-弧传递图进行分类,将所有的自同构群是几乎单群且柱脚是交错群或散点群的图,以及所有的自同构群是几乎单群且顶点稳定子忠实地作用于邻域集的典型群的图进行分类.
2021-06-19 math.CO math.GR
On automorphism groups of half-arc-transitive tetravalent graphs
Beijing Jiaotong University(北京交通大学);The University of Melbourne(墨尔本大学)
本文刻画了存在子群M<H使得图是M-半弧传递且H-弧传递的连通四价图,构造了各类例子,包括对Rivera和Šparl 2019年问题的反例以及首个非交换单群上的四价正规边传递非正规Cayley图。
2026-06-23 math.CO math.GR
Two local conditions on the vertex stabiliser of arc-transitive graphs and their effect on the Sylow subgroups
本文研究$G$ -弧传递图$Δ$,其中顶点$x$的稳定子$G_x$在邻域$Δ(x)$上诱导的置换群$G_x^{Δ(x)}$满足引言中给出的两个条件.本文证明了对于这样的$G$ -弧传递图$Δ$,如果$(x,y)$是$Δ$的弧,则对于某个素数$p$,$G$的不动点$Δ(x)$和$Δ(y)$的子群$G_{x,y}^{[1]}$是$p$ -群.其次,我们证明了每一个$G$ -局部本原(分别为准本原、半本原)图都满足我们的两个局部假设.因此,这为一类很大的弧传递图提供了一个新的类Oppson-Wielandt定理。此外,我们给出了各种家庭的$G$弧传递图,我们的两个局部条件不适用,其中$G_{x,y}^{[1]}$有任意大的组成因素。
2011-02-22 math.CO math.GR
On the orders of arc-transitive graphs
一个图称为{ \em弧传递}(或{ \em对称}),如果它的自同构群在邻顶点的序偶上有一个轨道,并且2-弧传递它的自同构群在长度为2的有序路上有一个轨道。在本文中,我们考虑这样的图的阶,对于给定的价。证明了对任意给定的正整数$k$,对于某个素数$p$,只存在1000个连通的3-度2-弧传递图,其阶为$kp$;如果是$d\ge 4$,则对于某个素数$p$,只存在1000个连通的$d$ -度2-弧传递图,其阶为$kp$或$kp^2$.我们还证明了存在无穷多个(偶数)$k$的值,使得只有无穷多个连通的$kp$阶3-度对称图,其中$p$是素数.
2014-09-29 math.CO math.GR
Cubic vertex-transitive graphs on up to 1280 vertices
如果一个图的所有顶点分别是3价和4价,则该图被称为三次图和四价图。如果它的自同构群分别作用在它的点集和弧集上,则称它是点传递的和弧传递的。本文将一些新的理论结果与计算机计算相结合,构造了阶数不超过1280的所有三次点传递图。在这个过程中,我们还构造了阶数不超过640的所有四价弧传递图。
2012-01-25 math.CO math.GR
Arc-transitive maps with edge number coprime to the Euler characteristic -- I
本文作为边数与欧拉示性数互素的边传递地图分类系列论文之一,建立分类框架,完成可解自同构群下弧传递地图的分类,揭示边数对欧拉示性数的影响,涉及多种新颖弧正则地图的构造。
2025-02-24 math.CO math.GR
On fixity of arc-transitive graphs
一个置换群的相对不动性是指被置换群中的一个非平凡元素固定的点所占的最大比例,一个图的相对不动性是指它的自同构群的相对不动性,自同构群被看作是图的顶点集上的一个置换群。本文证明了具有固定价的连通$2$ -弧传递图的相对固定度随着顶点数的增加而趋于$0$.我们证明了相同的结果,一类弧传递图的固定质价,更一般地说,任何类的弧传递局部$L$图,其中$L$是一个固定的准本原图限制置换群。
2020-12-30 math.CO math.GR
Vertex-primitive s-arc-transitive digraphs of alternating and symmetric groups
有向图的一个有趣的问题是除有向圈之外的所有点本原s-弧传递有向图的s的有限上界的存在性问题(已知这可归结为几乎单群的情况)。本文证明了所有G-顶点本原s-弧传递有向图的s2是一个(不可解)交错群或对称群,这对解决这一问题是一个重要的进展.证明中涉及到的一些方法可用于研究其他几乎单群情形。
2018-10-21 math.CO math.GR
Finite groups and arc-transitive maps of square-free Euler characteristic
Southern University of Science and Technology(南方科技大学);Hainan University(海南大学)
本文研究了有限群在具有平方自由欧拉特征的映射上弧传递作用的特征化,并关联了无限族的正则映射。
2025-12-11 math.CO math.GR
On the number of generators of groups acting arc-transitively on graphs
本文证明了在有限连通图顶点上传递作用的群G的顶点数与基数可被仅依赖于图基数和群指数的函数上界,且弧传递作用群的生成元个数不能仅由价函数界定。
2024-05-22 math.CO math.GR
Finite 2-groups having a cyclic or dihedral maximal subgroup and arc-transitive maps
本文分类了具有循环或二面体极大子群的有限2-群及其自同构群,并据此分类了欧拉示性数不被4整除的弧传递地图。
2025-08-08 math.CO math.GR
Three local actions in $6$-valent arc-transitive graphs
已知有精确的三个传递置换群$6$,它们允许一个具有三个大小为$2$的部分的不变划分,使得在这些部分上的动作的核具有顺序$4$ ;这些群被称为$A_4(6)$、$S_4(6d)$和$S_4(6c)$。对于每个$L\in \{A_4(6), S_4(6d), S_4(6c)\}$,我们构造了一个无限族的有限连通$6$ -价图$\{Γ_n\}_{n\in \mathbb{N}}$和弧传递群$G_n \le \rm{Aut}(Γ_n)$,使得由顶点稳定子$(G_n)_v$在顶点$v$的邻域上的作用所诱导的置换群与$L$是置换同构的,并且使得$|(G_n)_v|$在$|\rm{V}(Γ_n)|$中是指数的.这三个群体是唯一的传递置换群的程度最$7$的存在,这样一个家庭是未定的。在这个过程中,我们构造了一个无限族的立方$2$弧传递图,使$1$ -特征空间的维数在该图的邻接矩阵的$2$阶域上线性增长的图的阶。
2020-07-09 math.CO math.GR
Arc-transitive digraphs with quasiprimitive local actions
设$Γ$是有限的$G$ -点传递有向图. $(Γ,G)$的内局部作用是由$v$的内邻域集合上的顶点稳定子诱导的置换群$L_-$。类似地定义出局部动作$L_+$。注意,$L_-$和$L_+$可能不是同构的。因此,我们考虑的问题,确定哪些对$(L_-,L_+)$是可能的。我们证明了一些一般的结果,但特别注意的情况下,当$L_-$和$L_+$都是拟本原。(回想一下,如果一个置换群的每个非平凡正规子群都是传递的,那么这个置换群就是拟本原的。)一路上,我们证明了一个结构性的结果对有限quasiprimitive组相同的程度,一个(抽象)同构到一个适当的商的其他。
2016-10-19 math.CO math.GR
A new family of locally $5$-arc transitive graphs of pushing up type with respect to the prime 3
针对3的每个幂$q$构造pushing up型局部5-弧传递$G$-图,揭示$q=3$时的${\cal E}_1$型合并及$q\neq3$时的新型顶点稳定子群合并。
2024-04-08 math.CO math.GR
A locally $5$-arc transitive graph related to ${\rm PSU}_3(8)$
本文构造了与 ${\rm PSU}_3(8)$ 的两个扩张群相关的局部 $5$-弧传递图,并给出顶点稳定子扩张非分裂的首个弱 $(B,N)$-对反例。
2023-12-05 math.CO math.GR
On edge-primitive graphs with soluble edge-stabilizers
一个图是边本原的,如果它的自同构群在边集上作用是传递的,如果它的自同构群在2-弧集上作用是传递的。本文对2-弧传递且具有可解边稳定子的边本原图进行了分类。
2020-10-08 math.CO math.GR
Maps, simple groups, and arc-transitive graphs
本文确定了有限几乎单群的因子分解条件,并分类了允许无核弧传递子群的映射嵌入图,除特殊情形外仅包括完全图、Johnson图及14个额外图,特殊情形下构造无穷多个嵌入。
2024-05-23 math.CO math.GR
Transitive decompositions of graphs and their links with geometry and origami
图的传递分解是对边集或弧集的划分,给出一组子图,这些子图被图的自同构群保持并传递置换。在本文中,我们给出了一些背景的研究传递分解,并强调了连接部分线性空间。然后,我们描述了一个简单的方法,用于构建传递分解使用图concentients,我们展示了如何将其用于模块化折纸的应用程序。
2007-06-17 math.CO math.GR
Infinite arc-transitive and highly-arc-transitive digraphs
给出了两端弧传递有向图的结构的详细描述。本文还证明了一些条件,包括性质Z、局部拟传递性和素出价性等概念,暗示弧传递有向图一定是高弧传递的。然后,这些应用到给一个完整的分类两端高弧传递有向图与素的入,出价。
2018-11-27 math.CO
A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
给出了最多1000个顶点的所有连通的弧传递的不对称有向图的一个完整列表。作为副产品,一个完整的列表,所有连接的4-valve图承认一个半弧-传递群的自同构上最多1000个顶点。几个图论性质的元素,我们的普查计算和讨论。
2013-11-08 math.CO
Tetravalent half-arc-transitive graphs of order $12p$
一个图是半弧传递的,如果它的自同构群作用在它的顶点集、边集上是传递的,但不作用在它的弧集上。本文研究了$12p$阶的所有四价半弧传递图。
2022-05-30 math.CO
Vertex-quasiprimitive $2$-arc-transitive digraphs
研究了点准本原$2$ -弧传递有向图,将点本原$2$ -弧传递有向图的问题归结为几乎单群的问题.这包括顶点拟本原$2$ -弧传递有向图的完全分类,其中顶点上的作用具有O 'Nan-Scott型SD或CD。
2017-05-03 math.CO
Arc transitive circulants
本文给出了正规弧传递循环图和弧传递正规循环图的特征,即对连通弧传递循环图$Γ=\Cay(C,S)$,证明了1。Aut(C,S)在S上传递当且仅当S的每个元素都有阶n; 2. $AutΓ\rhd C$当且仅当S不包含任何子群的陪集。这完成了李夏周给出的弧传递循环的分类。
2021-01-12 math.CO
Edge-Transitive Homogeneous Factorisations of Complete Graphs
本文研究了具有边传递因子的完全图的齐次因子分解。完全图$K_n$的因子分解是将其边划分为不相交的类。$K_n$的因子分解中的每一类边对应于称为因子的生成子图。如果所有的因子彼此同构,则$K_n$的因子分解称为同构因子分解。完全图的齐次分解是同构分解,其中存在传递置换因子的群$G$和$G$的正规子群$M$,使得每个因子是$M$ -顶点传递的。如果$M$也对每个因子起边传递作用,则$K_n$的齐次因子分解称为边传递齐次因子分解。本文的目的是研究$K_n$的边传递齐次分解。除了$G$是$Z_p^R \rtimes G_0$形式的仿射2-齐次群的情况外,我们实现了几乎完全的显式分类,其中$G_0 \leq ΓL(1,p^R)$。在这种情况下,我们获得了必要和充分的算术条件,某些参数,这样的因式分解存在,并给出了一个通用的建设,指定齐次因式分解完全,给定的条件,参数。此外,我们给出了两个无限族的例子,我们明确指定的参数的建设。在第二无限族中,弧传递因子是Peisert在2001年构造的某些弧传递自补图的概括。
2006-05-10 math.CO math.GR
Vertex stabilizers of locally $s$-arc transitive graphs of pushing up type
本文研究推升型局部s-弧传递图(s≥4)的顶点稳定子结构,证明了O_p(G_x^{[1]})为初等阿贝尔群,且商群G_x/G_x^{[1]}同构于介于PSL_2(p^a)与PΓL_2(p^a)之间的群X。
2023-12-05 math.CO math.GR
An explicit characterization of arc-transitive circulants
弧传递循环的约化刻画是由Kovacs在2004年独立给出的,第一作者在2005年给出。本文给出了弧传递循环群及其自同构群的一个明确刻画。在此基础上,我们给出了弧传递循环图都是CI-有向图的证明。
2021-02-15 math.CO
Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
在2011年,Fang等人在(J. Combin. Theory A 118(2011)1039-1051)提出了以下问题:对价$d$的有限单群的非正规局部本原凯莱图进行分类,其中$d\leq 20$或$d$是素数。唯一的情况下,这一问题的完整解决方案是已知的是$d=3$。除此之外,人们还做了大量的努力来解决这个问题,考虑以下问题:刻画有限非交换单群,其中允许非正规局部本原Cayley图的某些价$d\geq4$。即使对于这个问题,它也只在$d\leq 5$或$d=7$和顶点稳定器可解的情况下才得到解决。在本文中,我们取得了至关重要的进展,对上述问题的情况下,完全解决了第二个问题时,$d\geq 11$是一个素数和顶点稳定子是可解的。
2020-02-07 math.CO math.GR
Constructing highly arc transitive digraphs using a layerwise direct product
利用层直积构造了高弧传递有向图。这个产品推广了一些已知的高弧传递有向图类,但也允许构造新的。我们使用的产品,以获得反例的猜想卡梅隆,Praeger和Wormald的某些高弧传递有向图的结构。
2011-11-09 math.CO
Symmetry properties of subdivision graphs
图$Σ$的细分图$S(Σ)$是由$Σ$通过在$\Si$的每条边的中间"添加一个顶点"而得到的。研究了$§(Σ)$的各种对称性。证明了对连通图$Σ$,$S(Σ)$是局部$s$-弧传递的当且仅当$Σ$是$\lceil\frac{s+1}{2}\rceil$-弧传递的. $S(Σ)$的直径是$2d+δ$,其中$Σ$具有直径$d$和$0\leqslant δ\leqslant 2$,并且$§(Σ)$的局部$s$-距离传递性被定义用于$1\leqslant s\leqslant 2d+δ$。在$s\leqslant 2d-1$的一般情况下,我们证明了$S(Σ)$是局部$s$-距离传递的当且仅当$Σ$是$\lceil\frac{s+1}{2}\rceil$-弧传递的。对于其余的值的$s$,即$2d\leqslant s\leqslant 2d+δ$,我们分类的图$Σ$的$S(Σ)$是局部$s$-距离传递的情况下,$s\leqslant 5$和$s\geqslant 15+δ$。$\max\{2d, 6\}\leqslant s\leqslant \min\{2d+δ, 14+δ\}$病例仍处于开放状态。
2011-01-18 math.CO math.GR
On the number of fixed points of automorphisms of vertex-transitive graphs of bounded valency
本文的主要结果是,如果$Γ$是一个有限连通的$4$ -价弧传递图,则要么$Γ$是一个很好理解的图族的一部分,要么$Γ$的每个非恒等自同构至多固定$1/3$的顶点.作为推论,我们对$3$ -价点传递图也得到了类似的结果。基于这些结果,我们提出了一个关于有界价点传递图的非单位自同构的不动点个数的猜想。
2020-04-15 math.CO math.GR
Locally s-arc-transitive graphs arising from product action
研究了由拟本原乘积作用(PA)产生的局部$s$ -弧传递图.本文证明了:对于任何局部$(G,2)$ -弧传递图,若$G$在其顶点的两条$G$ -轨道上与PA型拟等价,则群$G$在这两条轨道上均不等价.此外,我们构造了PA型局部$s$ -弧传递图的第一个例子,这些图不是PA型$s$ -弧传递图的标准双覆盖,回答了这些图的存在性问题。
2022-03-30 math.CO
Sharply $k$-arc-transitive-digraphs: finite and infinite examples
给出了一种构造严格$k$ -弧传递有向图的一般方法,即构造$k$ -弧传递但不构造$(k+1)$ -弧传递的有向图.使用我们的方法,可以构造有限和无限的例子。无限个例子可以有一个、两个或无限多个端点。在单端的例子中,也有有多项式增长的有向图。
2018-10-23 math.CO
Arc-transitive graphs of valency 8 have a semiregular automorphism
多循环猜想的一个版本指出,每个点传递图都有一个半正则自同构。我们给出了证明的猜想弧传递的情况下,8度的图,这是最小的开放情况。
2013-03-19 math.CO
An infinite family of vertex-primitive 2-arc-transitive digraphs
通过构造一个无限族的点本原2-弧传递有向图,解决了这类图的存在性问题。
2017-05-03 math.CO
Finite 2-arc-transitive strongly regular graphs and 3-geodesic-transitive graphs
本文对所有的$2$ -弧传递强正则图进行了分类,并利用这一分类研究了围长为$4$或$5$的有限$(G,3)$ -测地线传递强$G$自同构图族.对于这一应用,我们首先给出了后一类图的约化结果:设$N$是$G$的正规子群,它在顶点上至少有$3$轨道。证明了$Γ$是它的商$Γ_N$模$N$ -轨道的覆盖,并且证明了$Γ_N$是与$Γ$具有相同围长的$(G/N,3)$ -测地传递图,或者$Γ_N$是$(G/N,2)$ -弧传递强正则图,或者$Γ_N$是$G/N$作用在顶点上3-传递的完全图.对$2$ -弧传递强正则图的分类,使得当$Γ_N$是完全或强正则图时,可以构造出$(G,3)$ -测点传递覆盖$Γ$.
2019-04-02 math.CO
Highly arc-transitive digraphs -- counterexamples and structure
我们解决了[Cameron,Praeger,and Wormald -- Infinite highly arc transitive digraphs and universal covering digraphs,Combinatorica 1993]中的两个问题。首先,我们构造了一个具有泛可达关系的局部有限高弧传递有向图。第二,我们提供了2端高弧传递有向图的建设,其中每个“积木”是一个有限的二部图,是不是一个不相交的联盟完全二部图。这在上述论文中是不可能的。我们还描述了结构的2端高弧传递有向图更一般性,虽然完整的表征仍然难以捉摸。
2013-10-10 math.CO
Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
本文的主要结果是,如果$Γ$是一个连通的4-价$G$ -弧传递图,且$v$是$Γ$的一个顶点,则要么$Γ$是一个很好理解的无限图族,要么是$|G_v|\leq 2^43^6$或$2|G_v|\log_2(|G_v|/2)\leq |\VΓ|$,并且最后一个界是紧的.作为推论,我们对$3$ -价点传递图也得到了类似的结果。
2010-10-13 math.CO
Vertex-primitive $s$-arc-transitive digraphs of linear groups
研究了具有基柱$\mathrm{PSL}_n(q)$的几乎单群$G$的$G$ -点本原图和$(G,s)$ -弧传递有向图。结果表明,对于所有顶点本原$s$弧传递有向图,确定$s$上界的第一步是确定这类有向图的$s\leqslant2$.
2019-04-17 math.CO
The smallest vertex-primitive $2$-arc-transitive digraph
2017年,Giudici,Li和第三作者构造了第一个已知的顶点本原$2$ -弧传递有向图族,其效价至少为$2$。这个族中最小的有向图允许$\mathrm{PSL}_3(49)$作用于$2$ -弧传递的顶点稳定子$\mathrm{A}_6$,因此有$30758154560$顶点。本文证明了这类有向图是顶点数最少的顶点本原$2$ -弧传递有向图,其效价至少为$2$.
2023-03-21 math.CO
2-Arc-transitive Cayley graphs on alternating groups
一个有趣的事实是,大多数已知的有限单群上的连通$2$ -弧传递非正规小效价Cayley图都是$\mathrm{A}_n$上的$(\mathrm{A}_{n+1},2)$ -弧传递Cayley图.这激发了对任意价的$\mathrm{A}_n$上的$2$ -弧传递Cayley图的研究。在本文中,我们刻画了这类图的自同构群。特别地,我们证明了对于$G$几乎简单的$\mathrm{A}_n$上的非完全$(G,2)$ -弧传递Cayley图,$G$的基柱是$\mathrm{A}_{n+1}$或$\mathrm{A}_{n+2}$ .我们还构造了$\mathrm{A}_n$上的第一类$(\mathrm{A}_{n+2},2)$ -弧传递Cayley图.
2021-03-27 math.CO
Half-arc-transitive graphs of arbitrary even valency greater than 2
半弧传递图是指点传递和边传递但不是弧传递的正则图。如果这样的图具有有限的价,则它的价是偶数,并且大于$2$。在1970年,Bouwer证明了存在一个半弧传递图的每一个偶数价大于2,通过给出一个家庭的图现在被称为$B(k,m,n)$的建设,定义为所有三元$(k,m,n)$的整数大于$1$与$2^m \equiv 1 \mod n$。在每种情况下,$B(k,m,n)$是一个$2k$ -价顶点和边传递图的顺序$mn^{k-1}$,和Bouwer表明,$B(k,6,9)$是半弧传递的所有$k > 1$。近45年的问题,究竟是半弧传递,哪些是弧传递的Bouwer的图一直悬而未决,尽管许多尝试回答it. In本文中,我们使用一个循环计数参数证明,几乎所有的图构造的Bouwer是半弧传递。事实上,我们证明了$B(k,m,n)$是弧传递的,只有当$n = 3$,或$(k,n) = (2,5)$,%和$m$是$4$,或$(k,m,n) = (2,3,7)$或$(2,6,7)$或$(2,6,21)$的倍数。特别地,当$m > 6$和$n > 5$时,$B(k,m,n)$是半弧传递的。这给出了一个简单的方法来证明,有无限多个半弧传递图的每个偶数价$2k > 2$。
2015-05-09 math.CO
On quartic half-arc-transitive metacirculants
根据Alspach和Parsons,{ \em metacirculant graph}是一个允许由两个自同构$ρ$和$σ$生成的传递群的图,其中$ρ$对于某些整数$m \geq 1$,$n \geq 2$是$(m,n)$ -半正则的,并且其中$σ$规范化$ρ$,循环置换$ρ$的轨道,使得$σ^m$至少有一个固定顶点。一个{ \em半弧传递图}是一个点和边传递但不是弧传递图。在这篇文章中,四次半弧传递亚循环图和他们的所谓的紧连接四次半弧传递图的连接进行了探讨。证明了非紧附着的四次半弧传递亚循环线存在三种不同的可能性。这些图被广泛研究,并构造了一些这样的图的无限族。
2007-02-07 math.CO
On edge-primitive and 2-arc-transitive graphs
一个图是边本原的,如果它的自同构群连续地作用在边集上。本文证明了有限2-弧传递边本原图有几乎单自同构群,如果它既不是圈也不是完全二部图。我们还提出了两个这样的图的例子,这是3-弧传递,并有忠实的顶点稳定。
2019-01-10 math.CO
Arc-transitive graphs of valency twice a prime admit a semiregular automorphism
我们证明了每一个有限的弧传递图的价两倍的素数允许一个非平凡的半正则自同构,即,一个非单位的自同构的圈都有相同的长度。这是多循环猜想的一个特例,它指出所有有限顶点传递有向图都允许这样的自同构。
2019-01-01 math.CO