Distance-regular Cayley graphs with small valency
研究了小效价的距离正则图是Cayley图的问题。我们确定了距离正则的Cayley图中的最大效价为$4$的Cayley图，距离正则图中的最大效价为$5$的已知假定交叉阵列的Cayley图，以及距离正则图中的最大效价为$6$或$7$且围长为$3$的Cayley图.我们得到了Desklesian仿射平面减去平行线类的关联图是Cayley图。我们证明了已知广义六边形的关联图不是Cayley图，也证明了一些由小广义四边形或广义六边形生成的距离正则图不是Cayley图.在一些"例外“的小效价距离正则图中，我们发现Armanios-Wells图和Klein图是Cayley图.
2019-03-25 math.CO
Generalized Cayley graphs and perfect code
该研究将以往关于 Cayley 图及 Cayley 和图中完美码的关注扩展到广义 Cayley 图，探讨其中完美码的存在与性质。
2024-01-20 math.CO
Distance Powers and Distance Matrices of Integral Cayley Graphs over Abelian Groups
证明了阿贝尔群上的整Cayley图的距离幂也是该群上的整Cayley图。证明了阿贝尔群上整Cayley图的距离矩阵具有整谱。
2012-06-20 math.CO
Neumaier Cayley graphs
本文研究Neumaier Cayley图，给出其成为强正则Neumaier Cayley图的充要条件，并刻画了度数不超过10的小度数Neumaier Cayley图的特征。
2023-08-22 math.CO
New constructions of divisible design Cayley graphs
可除设计图是由Haemers、Kharaghani和Meulenberg在2011年提出的。此外，Kabanov和Shalaginov最近研究了可分设计图，可以得到Cayley图。本文给出了可分设计Cayley图的新构造，并对$v \le 27$顶点上的可分设计Cayley图进行了分类.
2021-07-18 math.CO
Eigenvalues of Cayley graphs
本文综述了Cayley图特征值的一些已知结果及其应用，以及Cayley图特征值的相关结果和Cayley图的推广。
2022-04-22 math.CO
A note on regular sets in Cayley graphs
一个图$Γ$的顶点集的子集$R$称为$(κ,τ)$ -正则的，如果$R$导出一个$κ$ -正则子图，并且$R$外的每个顶点都恰好与$R$中的$τ$顶点相邻.特别地，如果$R$是有限群$G$上某Cayley图的$(κ,τ)$ -正则集，则称$R$是$G$的$(κ,τ)$ -正则集.设$H$是$G$的非平凡正规子群，$κ$和$τ$是满足$0\leqκ\leq|H|-1$，$1\leqτ\leq|H|$和$\gcd(2,|H|-1)\midκ$的整数对.证明了：（i）若$τ$是偶数，则$H$是$G$的一个$(κ,τ)$ -正则集;（ii）若$τ$是奇数，则$H$是$G$的一个$(κ,τ)$ -正则集当且仅当它是$G$的一个$(0,1)$ -正则集.
2022-12-04 math.CO
Distance-regular Cayley graphs over dicyclic groups
距离正则Cayley图的刻画起源于强正则Cayley图或正则部分差集的识别问题。本文对双循环群上的距离正则Cayley图进行了分类。更具体地说，证明了双圈群上的距离正则Cayley图是完全图、完全多部图或直径为$3$且满足一定条件的非对映二部距离正则图.
2022-03-24 math.CO
Homomorphisms of binary Cayley graphs
二元凯莱图是基于二元群的凯莱图。1982年，Payan证明了任何非二部二进制Cayley图必包含奇圈的广义Mycielski图，这意味着这样的图不可能有色数3。我们加强这一结果首先证明任何非二分二进制凯莱图必须包含一个投射立方体作为一个子图。我们进一步猜想，任何非二部二元Cayley图到投射立方体的同态必是满射的，并证明了这一猜想的一些特殊情况。
2015-02-03 math.CO
Cayley graphs with metric dimension two - A characterization
本文研究了Cayley图的度量维数。特别地，给出了度量维数为2的阿贝尔群上Cayley图的一个完全刻画.
2016-09-21 math.CO
Cayley graphs on non-isomorphic groups
许多作者研究了一个图何时可以表示为多个非同构群上的Cayley图的问题。本文给出了阿贝尔群上的Cayley图可表示为广义二面体群上的Cayley图的条件，以及反之成立的条件。
2022-05-03 math.CO
Self-complementary distance-regular Cayley graphs over abelian groups
本文研究了阿贝尔群上的自补距离正则Cayley图。证明了如果一个正则图是自补距离正则的，则它是自补强正则的。我们还研究了阿贝尔群上的自补强正则Cayley图，并给出了一个非初等阿贝尔群上的自补强正则Cayley图的例子.
2023-01-16 math.CO
On Neumaier Cayley graphs
University of Sydney（悉尼大学）；Hebei Normal University（河北师范大学）；Sobolev Insitute of Mathematics（索博列夫数学研究所）；East China University of Science and Technology（华东理工大学）
本文提出了一种判断Neumaier克莱因图的标准，并构造了新的无限家族的Neumaier克莱因图，同时给出了枚举此类图的算法及计算结果。
2026-02-23 math.CO
From cycles to circles in Cayley graphs
对于局部有限的无限图，Hamilton圈的概念可以推广到Hamilton圈，$S^1$在Freudenthal紧化中的同胚像。本文将有限Cayley图的Hamilton性定理推广到无限Cayley图。
2017-08-11 math.CO
Deza Cayley graphs from difference sets
本文提出利用差集构造具有广义二面体子群的Deza Cayley图的方法。
2026-01-14 math.CO
Fractional revival on semi-Cayley graphs over abelian groups
本文研究了有限阿贝尔群上半凯莱图分数复苏的存在性，给出了充要条件、整数性必要条件及最短时间刻画，并提供了广义二面体群和双循环群上凯莱图的应用实例。
2023-08-04 math.CO
On the power graphs which are Cayley graphs of some groups
2013年，Jemal Abawajy，Andrei Kelarev和Morshed Chowdhury [1]提出了一个刻画幂图是某些群的Cayley图的有限群的问题。在这里，我们对这个问题给出一个完整的答案。
2015-07-16 math.CO
A note on unitary Cayley graphs of matrix algebras
Dariush Kiani等人在\cite{kiani2015unitary}中发现了有限域$F$上矩阵代数的酉Cayley图$Cay(M_{n}(F),GL_{n}(F))$只有当$n=2$是强正则的，但他们只考虑了两种特殊情况，即当$n = 2$和$3$是强正则的，未能涵盖一般情况.本文证明了有限域$F$上矩阵代数的酉Cayley图是强正则的当且仅当$n=2$ .
2020-06-16 math.CO math.RA
Construction of strongly regular Cayley graphs based on three-valued Gauss periods
本文给出了有限域的可加群上基于三值高斯周期的强正则Cayley图的构造。作为结果，我们得到了两个新的强正则凯莱图的无限族和一个零星的例子。这种构造可以看作是\cite{BLMX}中强正则Cayley图构造的推广.
2017-05-22 math.CO
Enumerations of Cayley graphs
刻画了有限群$\C{A}$的Cayley图的等价性和弱等价性.利用这些刻画，我们得到了Cayley图的等价类和弱等价类的计数公式。作为应用，我们求出了循环图的弱等价类的个数。
2006-09-16 math.CO
Composing group automorphisms with colour-preserving automorphisms of Cayley graphs
University of Lethbridge（莱斯布里奇大学）
本文证明连通有限Cayley图的保色置换自同构在阶为奇数或无平方因子数时可分解为群自同构与保色图自同构的复合，并推广到不同图之间的同构。
2026-09-10 math.CO
Cayley Incidence Graphs
本文重新表述凯莱图双正则扩展的定义并给出基本性质，揭示其与凯莱超图及陪集几何、差集、笼等几何和组合结构的关联。
2024-11-29 math.CO
Some properties of generalized Cayley graphs
本文研究广义Cayley图，给出了阿贝尔群上二部图的充要条件及有限群上连通性的充要条件，并确定了所有三次广义Cayley图连通且整数的群。
2024-12-17 math.CO
Domination parameters and diameter of Abelian Cayley graphs
利用由$\mathbb{Z}_{p}\times \mathbb{Z}_{m}$构造的Cayley图的控制参数，本文讨论了这类Cayley图的全控制数、连通控制数和直径，其中$m\in\{p^α, p^αq^β, p^αq^βr^γ\},$.
2020-11-10 math.CO
A note on Cayley nut graphs whose degree is divisible by four
本文通过构造证明，对所有满足4整除d、d>0、2整除n且n≥d+4的参数，存在d-正则Cayley nut图，从而完全解决了度可被四整除的Cayley nut图与顶点传递nut图的存在性问题。
2023-05-29 math.CO
Fractional revival on Cayley graphs over abelian groups
本文研究有限阿贝尔群上凯莱图的分数复兴问题，给出其存在的充要条件，并应用于循环图与立方体类图的刻画。
2024-01-13 math.CO
Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets
本文给出了“双曲”型强正则Cayley图的一个新的提升构造。基于Singer差集的次差集的划分，给出了有限域的可加群上强正则Cayley图的新构造.我们的结果统一了有限几何中与$m$ -卵形和$i$ -紧集有关的强正则Cayley图的一些新的构造.此外，本文所得到的强正则Cayley图中有一些是新的，或者与已知的具有相同参数的强正则图不同构.
2017-06-17 math.CO
Arc-transitive pentavalent Cayley graphs with soluble vertex stabilizer on finite nonabelian simple groups
一个Cayley图$\Ga=\Cay(G,S)$称为正规图，如果$G$在$\Aut\Ga$中正规。正规Cayley图的概念最早由M. Y. Xu在[Discrete Math.182，309-319，1998]中提出，它在确定Cayley图的全自同构群中起着重要作用。本文研究了有限非交换单群上具有可解点稳定的连通弧传递五价Cayley图的正规性问题。我们证明了所有这样的图$\Ga$要么是正规的，要么是$G=\A_{39}$或$\A_{79}$。进一步构造了$\A_{79}$上的连通弧传递五价Cayley图.据我们所知，这是第一个已知的有限非交换单群上的五价3-弧传递Cayley图的例子。
2017-02-19 math.CO
A note on quasi-transitive graphs quasi-isometric to planar (Cayley) graphs
本文证明拟等距于平面图的拟传递图可升级为平面 Cayley 图，回答了 Esperet--Giocanti 和 Hamann 的开放问题。
2024-07-18 math.CO math.GT
Directed Strongly Regular Cayley Graphs on Dihedral groups
本文在二面体群上构造了一些有向强正则Cayley图，推广了一些早期的构造，并刻画了二面体群$D_{p^α}$上的一些有向强正则Cayley图，其中$D_{p^α}$是素数，$α\geqslant 1$是正整数.
2019-09-19 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
Hamiltonian decomposition of the Cayley graph on the dihedral group $D_{2p}$ where $p$ is a prime
本文给出了二面体群$D_{2p}$上Cayley图的Hamilton分解，其中$p$是素数.
2018-10-18 math.CO
Algebraic Cayley Graphs over Finite Fields
利用有限域构造了一个新的代数Cayley图。利用特征和的Weil估计研究了它的连通性和直径界。这些图提供了一个新的扩张图的来源，推广了Chung的经典结果。
2013-04-06 math.CO
Non-expander Cayley graphs of simple groups
对于任意无穷序列的李型增长秩单群，我们给出了度至多为10的连通凯莱图，使得这些图的等周数收敛于0。这证明了这些图不构成扩张子族。
2013-02-09 math.CO
On hamiltonian cycles in Cayley graphs of order pqrs
设$G$是一个有限群.证明了如果$|G| = pqrs$，其中$p$，$q$，$r$和$s$是不同的奇素数，则$G$上的每个连通Cayley图都有一个哈密顿圈.
2021-07-30 math.CO
Pretty good fractional revival on Cayley graphs over dicyclic groups
针对双循环群上的 Cayley 图，本文刻画其发生极佳分数复兴的充要条件，并据此给出允许与不允许该现象的充分条件。
2023-12-18 math.CO
Grover walks on unitary Cayley graphs and integral regular graphs
本文研究酉Cayley图与整正则图上的Grover游走，刻画了周期酉Cayley图，给出循环图完美态传输充要条件，证明仅4个酉Cayley图有完美态传输，还给出整正则图上Grover游走周期性的谱刻画。
2024-06-25 math.CO
Arc-transitive Cayley graphs on non-ableian simple groups with soluble vertex stabilizers and valency seven
本文研究了非交换单群上的弧传递Cayley图，它具有可解稳定子和7度.设$\Ga$是一类非交换单群$T$上的Cayley图.证明了$\Ga$是正规Cayley图或$\Ga$是$S$ -弧传递的，有$(S,T)=(\A_n,\A_{n-1})$和$n=7,21,63$或$84$ ;并且，对于$n$的这四个值中的每一个，$\A_{n-1}$上都存在弧传递的$7$ -价非正规Cayley图，并构造了具体的例子.
2017-07-31 math.CO
Nowhere-zero 3-flows in Cayley graphs on supersolvable groups
Tutte的3-流猜想证明了每个$4$ -边连通图都存在一个无处为零的$3$ -流.我们证明了这个猜想对任何具有非循环Sylow $2$ -子群的超可解群上的每一个至少4度的Cayley图和任何导出子群具有无平方阶的群上的每一个至少4度的Cayley图都成立。
2022-03-06 math.CO
Firefighting on trees and Cayley graphs
我们研究了无限树上的Hartnell消防员问题，并利用消防对策的概念，给出了消防员问题的分支数。利用我们关于树的结果，我们给出了Martínez-Pedroza关于凯莱图上消防问题的部分答案。
2017-07-05 math.CO
Cayley graphs on nilpotent groups with cyclic commutator subgroup are hamiltonian
证明了：如果G是幂零有限群，且G的换位子群是循环的，则G上的每个连通Cayley图都有一个哈密顿圈.
2011-11-27 math.CO
Distance-regular Cayley graphs with least eigenvalue $-2$
对最小特征值为$-2$且直径不超过3的距离正则Cayley图进行了分类。除了零星的例子，这些包括点阵图，某些三角形图，以及某些射影平面的关联图的线图。此外，我们还对格图的可能连通集进行了分类，得到了广义多边形关联图的距离正则Cayley线图的结构的一些结果。
2016-04-27 math.CO
Integral Cayley Graphs over Dihedral Groups
本文给出了二面体群$D_n=\langle a,b\mid a^n=b^2=1,bab=a^{-1}\rangle$上Cayley图是完整图的一个充要条件。利用$\langle a\rangle$的布尔代数，得到了$D_n$上Cayley图完整性的一些简单的充分条件，并由此得到了$D_n$上完整Cayley图的无限类.特别地，我们完全确定了二面体群$D_p$上的所有整数Cayley图，其中$p$是素数。
2016-06-07 math.CO
On bipartite distance-regular Cayley graphs with small diameter
研究了直径为3或4的二部距离正则Cayley图。本文给出了在群的半直积上构造二部Cayley图的充分条件--二部Cayley图中包含单位元的部分--和$\mathbb{Z}_{2}$ .我们将其应用到直径为3的二部距离正则Cayley图的情况下，并考虑的情况下，充分条件不满足某些特定的群体，如二面体群。我们还扩展了Miklavidian和Potočnik的一个结果，该结果将直径为3的二部距离正则凯莱图的差集与直径为4的情况相关联。这种新的情况下，涉及某些部分几何差集和-在对映的情况下-相对差集。
2022-03-28 math.CO
Enumerating typical abelian coverings of Cayley graphs
本文通过将凯莱图的典型阿贝尔覆盖枚举问题归结为有限阿贝尔群子群的枚举，从而完成了相关计数工作。
2013-04-22 math.CO
Classification of Cayley Rose Window Graphs
玫瑰窗图是一类四价图，由Steve Wilson提出。Kovacs，Kutnar和Marusic对边传递玫瑰窗图进行了分类，Dobson，Kovacs和Miklavic对点传递玫瑰窗图进行了刻画。本文对Cayley玫瑰窗图进行了分类。
2019-07-07 math.CO
Balanced Cayley graphs and balanced planar graphs
一个平衡图是一个二部图，它没有长度为2模4的导出回路。这些图出现在线性规划中。本文主要研究平衡图的图代数性质，证明了阿贝尔群上平衡Cayley图的一个完全分类。在第五节中，我们证明了不存在三次平衡可平面图。最后，还给出了平衡正则图的一些有意义的结果.
2007-07-02 math.CO
Hamilton circles in Cayley graphs
对于局部有限的无限图，Hamilton圈的概念可以推广到Hamilton圈，$S^1$在Freudenthal紧化中的同胚像。本文证明了局部有限Cayley图存在Hamilton圈的一个充分条件。
2017-01-18 math.CO
Construction of Directed Strongly Regular Graphs as Generalized Cayley Graphs
有向强正则图是Duval在1998年提出的，它是经典强正则图到有向图的一种可能的推广。Duval还提供了几种构造有向强正则图的方法。本文构造了一类有向强正则图，作为循环群的广义Cayley图.
2014-12-23 math.CO
Directed Strongly Regular Cayley Graphs on Dihedral groups $D_n$
本文刻画了二面体群$D_{n}$上的某些有向强正则Cayley图，其中$n\geqslant 3$是正整数.
2018-07-23 math.CO
On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups
本文研究了二部Cayley有向图和阿贝尔群上Cayley图的渐近计数问题。设$A$是一个阿贝尔群，$ι$是由$a^ι=a^{-1}$定义的$A$的自同构，对每个$a\in A$。一个Cayley图$\Cay(A, S)$被称为有一个尽可能小的自同构群，如果$\Aut(\Cay(A,S)) = \langle A,ι\rangle$。本文证明了，除了两个无限族外，几乎所有阿贝尔群上的二部Cayley图都有尽可能小的自同构群。我们还研究了二部Cayley有向图的类似问题。
2020-01-15 math.CO
Token graphs of Cayley graphs as lifts
本文提出将凯莱图的k-令牌图表示为电压图提升的一般方法，据此构造循环图和Johnson图的线图，并推导其谱，同时可推广到拉普拉斯矩阵及凯莱有向图的令牌有向图。
2024-04-02 math.CO
Uniform Mixing on Cayley Graphs
我们提供了新的例子凯莱图上的量子行走达到均匀混合。我们的第一个结果是在$\mathbb{Z}_3^d$上的所有$2(d+2)$ -正则Cayley图的一个完整的特征，这些图在时间$2π/9$上允许均匀混合。我们的第二个结果表明，对于每一个整数$k\ge 3$，我们可以构造$\mathbb{Z}_q^d$上的Cayley图，允许在时间$2π/q^k$均匀混合，其中$q=3, 4$。我们还发现了第一个家庭的不规则图，笛卡尔权力的明星$K_{1,3}$，承认均匀混合。
2017-07-11 math.CO
Two families of graphs that are Cayley on nonisomorphic groups
许多作者研究了一个图何时可以表示为多个非同构群上的Cayley图的问题。迄今为止的工作集中在几个特殊的情况下：当群体是$p$ -群体;当群体有秩序$pq$ ;当凯莱图是正常的;或当群体都是阿贝尔。本文构造了两个无限图族，每个图族都是阿贝尔群和非阿贝尔群上的Cayley图.这些族包括了在其他结果中没有出现的这种图的最小的例子。
2020-05-23 math.CO
