Cayley graphs with an infinite Heesch number
本文构造了一个2-生成群$Γ$,使得它的Cayley图具有有限连通子集,且该子集具有任意大的有限Heesch数.
2015-03-12 math.CO math.GR math.MG
Firefighting on trees and Cayley graphs
我们研究了无限树上的Hartnell消防员问题,并利用消防对策的概念,给出了消防员问题的分支数。利用我们关于树的结果,我们给出了Martínez-Pedroza关于凯莱图上消防问题的部分答案。
2017-07-05 math.CO
Flexibility and movability in Cayley graphs
设$\mathbfΓ = (V,E)$是一个具有$λ: E \rightarrow \mathbb{R}_{+}$的(非平凡)有限图,其中$λ: E \rightarrow \mathbb{R}_{+}$是$\mathbfΓ$的一个边标号。设$ρ: V\rightarrow \mathbb{R}^{2}$是一个保留边标记的映射。图$\mathbfΓ$被称为是柔性的,如果存在无限个这样的映射(直到通过刚性变换等价),并且它被称为是可移动的,如果存在无限个内射映射。研究了Cayley图的可动性,构造了所有度的正则可动图.此外,我们给出了明确的建设“密集”,可移动的图形。
2019-11-14 math.CO
Infinite classes of strongly regular graphs derived from $GL(n,F_2)$
已知初等交换$2$ -群$Z_2^n$的自同构群同构于$F_2$上的次数为$n$的一般线性群$GL(n,F_2)$.令$W$是$n$阶置换矩阵的集合。很明显,$W\le GL(n,F_2)$。在此基础上,我们考虑Cayley图$Cay(Z_2^n,S)$,其中$S$是在$W$作用下的一些轨道的并.我们称这种图为$Z_2^n$上的轨道Cayley图。本文给出了$Z_2^n$上轨道Cayley图中的八个强正则图无限族,其中六个是已知的新图族.同时,我们也给出了轨道Cayley图的谱。
2018-09-17 math.CO
Non-expander Cayley graphs of simple groups
对于任意无穷序列的李型增长秩单群,我们给出了度至多为10的连通凯莱图,使得这些图的等周数收敛于0。这证明了这些图不构成扩张子族。
2013-02-09 math.CO
Hamilton circles in Cayley graphs
对于局部有限的无限图,Hamilton圈的概念可以推广到Hamilton圈,$S^1$在Freudenthal紧化中的同胚像。本文证明了局部有限Cayley图存在Hamilton圈的一个充分条件。
2017-01-18 math.CO
Construction of strongly regular Cayley graphs based on three-valued Gauss periods
本文给出了有限域的可加群上基于三值高斯周期的强正则Cayley图的构造。作为结果,我们得到了两个新的强正则凯莱图的无限族和一个零星的例子。这种构造可以看作是\cite{BLMX}中强正则Cayley图构造的推广.
2017-05-22 math.CO
Constructions of Strongly Regular Cayley Graphs using Even Index Gauss Sums
本文推广了\cite{GXY}中的结果,利用$\F_q$的分圆类与指标$w$的高斯和的并构造了强正则Cayley图,其中$w\geq 2$是偶数.特别地,我们得到了三个具有新参数的强正则图的无限族。
2012-08-05 math.CO
Constructions of Strongly Regular Cayley Graphs Using Index Four Gauss Sums
利用分圆类的并和指数为4的Gauss和构造了有限域$\F_q$上的强正则Cayley图.特别地,我们得到了两个具有新参数的强正则图无限族。
2012-04-02 math.CO
Cayley graphs with few automorphisms: the case of infinite groups
本文刻画了仅具有平移自同构的Cayley图对应的有限生成群,证实Watkins猜想,并推论所有有限生成群均有可数自同构群的Cayley图,同时处理有向图情形。
2021-06-16 math.CO math.GR
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
On the degrees of regular nut graphs and Cayley nut graphs
本文证明了对于所有度数 d≥3 均存在无穷多个 d-正则坚果图,并进一步证明对每个偶数 d≥4 存在无穷多个 d-正则凯莱坚果图,从而完全确定了凯莱坚果图的所有可行度数。
2025-06-04 math.CO
Two-distance transitive normal Cayley graphs
本文构造了一类无限的正规Cayley图,它们是$2$ -距离传递的,但既不是距离传递的,也不是$2$ -弧传递的.这回答了陈,金和李在2019年提出的一个问题,并纠正了潘,黄和刘在2015年提出的文献中的一个主张。
2021-02-22 math.CO
Construction of Directed Strongly Regular Graphs as Generalized Cayley Graphs
有向强正则图是Duval在1998年提出的,它是经典强正则图到有向图的一种可能的推广。Duval还提供了几种构造有向强正则图的方法。本文构造了一类有向强正则图,作为循环群的广义Cayley图.
2014-12-23 math.CO
On Cayley digraphs that do not have hamiltonian paths
我们构造了一个连通的2-生成Cayley有向图Cay(G;a,b)的无限族,它不具有Hamilton路径,使得生成元a和b的阶数是任意大的.我们还证明了:如果G是任意有限群,|[G,G]|< 4,则G上的每个连通Cayley有向图都有一条Hamilton路(但当|[G,G]|= 4或5)。
2013-06-23 math.CO
An Infinite Family of 6_Regular B-Cayley Graphs from the Petersen Graph
University of Sydney(悉尼大学)
本文通过将彼得森图复制n次并按n阶循环置换连接顶点,构造出无限族6正则图{G_n},证明G_3和G_4为拉马努金图,并将前五项提交至House of Graphs数据库。
2026-03-17 math.CO
On WL-rank of Deza Cayley graphs
有向图$Γ$的WL-秩被定义为$Γ$的相干配置的秩。我们构造了一类新的严格Deza Cayley图的无限族,其WL-秩等于顶点数。这类图是可分设计图和积分图。
2021-05-25 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
Eternal domination in Cayley graphs
Toronto Metropolitan University(多伦多都会大学);Acadia University(阿卡迪亚大学);University of Victoria(维多利亚大学);University of Lethbridge(莱斯布里奇大学)
研究凯莱图中永恒支配问题,通过证明顶点传递图、广义二面体群上的凯莱图等相关性质,给出永恒支配数与支配数关系的结论及不同情况的无限族图。
2026-07-07 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
Large butterfly Cayley graphs and digraphs
我们提出了家庭的大型无向和有向凯莱图的建设是相关的蝴蝶网络。一种方法产生,对于每个大的$k$和$d$的值从一个大的区间,最大的已知凯莱图和有向图的直径$k$和度$d$。另一种方法产生,足够大的$k$和无穷多个值的$d$,凯莱图和有向图的直径$k$和度$d$的阶是指数更大的$k$比任何以前构建的。在定向情况下,这些都在摩尔界的$k$中的线性因子内。
2017-05-16 math.CO
Two families of graphs that are Cayley on nonisomorphic groups
许多作者研究了一个图何时可以表示为多个非同构群上的Cayley图的问题。迄今为止的工作集中在几个特殊的情况下:当群体是$p$ -群体;当群体有秩序$pq$ ;当凯莱图是正常的;或当群体都是阿贝尔。本文构造了两个无限图族,每个图族都是阿贝尔群和非阿贝尔群上的Cayley图.这些族包括了在其他结果中没有出现的这种图的最小的例子。
2020-05-23 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
Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes
本文给出了强正则Cayley图和斜Hadamard差集的构造。这两个构造都是基于有限域上分圆类的选择,推广了Feng和Xiang \cite{FX111,FX113}的构造.得到了三个具有新参数的强正则图无限族。我们采用的主要工具是指数2高斯和,而不是分圆数。
2012-01-03 math.CO
On expander Cayley graphs from Galois rings
本文研究Galois环的加群上的新Cayley图。首先,我们证明了它们是扩张图,通过使用Weil-Carlitz-Uchiyama型估计的特征和的伽罗瓦环。我们还表明,凯莱图从伽罗瓦环的特征4形成一个新的无限族的拉马努金图的初等特征值估计。此外,还讨论了图的其它谱性质。
2019-03-04 math.CO
Integral Cayley graphs over a group of order $6n$
本文研究6n阶非交换群U_{6n}上的积分凯莱图,给出其积分性的充分必要条件,并借助循环群布尔代数构造了若干无限族连通积分凯莱图。
2024-01-13 math.CO
Most Rigid Representations and Cayley index
对于任何有限群$G$,一个自然的问题是$G$上的Cayley图的最小可能自同构群的阶。一个特殊的凯莱图,其自同构群具有这个顺序被称为MRR(最刚性表示),其凯莱指数是这个值的数字指标。对GRR的研究表明,除两个无限族和七个独立群外,每个群都有一个MRR为GRR的Cayley图,使得Cayley指数为1。在以前的工作中,对于固定群上的Cayley图,找到最小可能的Cayley指数的问题的完整答案几乎已经完成,但是对于某些有限群和一个无限群族的精确答案仍然是开放的。我们填补了剩余的空白,以完全回答这个问题。
2017-03-27 math.CO math.GR
On divisible design Cayley graphs
我们提出了一个结构,给出了一个无穷级数的可分设计图,这是凯莱图。
2019-11-28 math.CO math.GR
The Cayley isomorphism property for Cayley maps
本文主要研究了关于Cayley映射的有限群,CIM-群的Cayley同构性质。我们证明了CIM-群的结构是非常有限的。它在定理~ \ref{111015a}中描述,其中给出了CIM群的可能候选者的短列表。定理\ref{111015c}给出了CIM-群的无穷级数的具体例子。
2016-02-06 math.CO math.GR
On cubic symmetric non-Cayley graphs with solvable automorphism groups
这在[Y]中得到了证实。Q. Feng角H. Li和J. - X. Zhou,具有可解自同构群的对称三次图,{ \em European J. Combin.} { \bf 45}(2015),1-11]证明了具有可解自同构群的立方对称图是Cayley图或$2^2$类型的$2$正则图,即,没有交换两个邻顶点的$2$阶自同构的图。本文构造了一类具有可解自同构群的$2^2$型非Cayley三次$2$ -正则图。这个图族中最小的图的阶数是6174。
2016-07-09 math.CO
Counterexamples to "A Conjecture on Induced Subgraphs of Cayley Graphs" [arXiv:2003.13166]
最近,Huang对灵敏度猜想给出了一个非常简洁的证明,证明了超立方体图具有以下性质:每个诱导子图在其一半以上顶点的集合上的最大度至少为$\sqrt{d}$,其中$d$是超立方体的价。这是推广的阿隆和郑谁证明了每一个凯莱图的基本交换$2$ -群具有相同的性质。最近,Potechin和Tsang证明了阿贝尔群上Cayley图的一个类似结果。他们还证明了所有的Cayley图都具有类似的性质。我们反驳这个猜想,通过构建各种反例,包括无限家族的凯莱图的无界价,承认诱导子图的最大价$1$的一组超过一半的顶点。
2020-05-21 math.CO
Vertex-transitive graphs that have no Hamilton decomposition
证明了有无穷多个连通的点传递图没有Hamilton分解,包括无穷多个6度的Cayley图,也包括任意大度的Cayley图.
2014-11-12 math.CO
Strongly Regular Cayley Graphs, Skew Hadamard Difference Sets, and Rationality of Relative Gauss Sums
本文给出了强正则Cayley图和斜Hadamard差集的构造。这两种构造都是基于有限域上分圆类的选择,我们的结果将Schmidt和White [24]给出的11个分圆强正则图的散例中的10个和几个子域例子推广到无限族中.这些强正则图的无限族具有新的参数。我们采用的主要工具是相对高斯和,而不是明确的评价高斯和。
2012-02-28 math.CO math.NT
Regular Cayley maps on dihedral groups with the smallest kernel
设$\mathcal{M}=CM(D_n,X,p)$是二面体群$D_n$上的正则Cayley映射,阶为$2n, n \ge 2,$,$π$是与$\mathcal{M}$相关的幂函数.本文证明了幂函数$π$的核Ker $(π)$是$D_n$的一个二面体子群,如果$n \ne 3,$,则核Ker $(π)$的阶至少为$4$ .此外,所有的$\mathcal{M}$都被分类为Ker $(π)$为$4$阶。特别地,除了分别在$4,4,8$和$12$顶点上的$4$零星映射外,还得到了$D_n$上的两个无限族非$t$ -平衡Cayley映射.
2015-04-03 math.CO
Two new families of non-CCA groups
我们确定了两个新的无限家族的凯莱图,承认不来自群作用的保色自同构。根据定义,这意味着这些凯莱图不具有CCA(凯莱色自同构)性质,并且相应的无限群族也不具有CCA性质。群族由任何$2n$阶二面体群的直积组成,其中$n \ge 3$是奇数,或者与自身,或者与$n$阶循环群。特别地,该示例族包括不适合任何先前已知非CCA组族的最小非CCA组。
2020-05-24 math.CO
On Small Separations in Cayley Graphs
本文给出了关于Cayley图的扩张的两个结果。第一个结果解决了由DeVos和Mohar提出的一个猜想。具体地说,我们证明了对于任何正常数$c$,存在$\mathbb{Z}^2$的Cayley图的有限连通子集$A$,使得$\frac{|\partial A|}{|A|}< \frac{c}{depth(A)}$ .这就产生了对于无限或有限顶点传递图的子集,不存在$\frac{|\partial A|depth(A)}{|A|}$的泛界。设$X=(V,E)$是一个有限生成无限群的Cayley图,且$A\subset V$是有限的,使得$A\cup\partial A$是连通的.我们的第二个结果是,如果$|A|> 16|\partial A|^2$,则$X$具有环状结构。
2011-12-08 math.CO math.GR
Infinite Latin Squares: Neighbor Balance and Orthogonality
关于邻居平衡,我们认为自然的推广$D$ -完全拉丁方和梵蒂冈广场从有限到无限。我们表明,如果$G$是一个无限阿贝尔群与$|G|$ -许多平方元素,那么它是可能的置换的行和列的凯莱表,以创建一个无限梵蒂冈广场。我们还构建了一个梵蒂冈广场的任何给定的无限秩序,是无法通过排列的行和列的凯莱表。关于正交性,我们表明,每一个无限群$G$有一组$|G|$相互正交的正形,因此有一组$|G|$相互正交拉丁方的基础上$G$。证明了具有$|G|$ -多个平方元的无限群$G$具有强完备映射;并且,除了某些可能的例外,无限阿贝尔群具有强完备映射。
2018-07-23 math.CO
Cubic vertex-transitive non-Cayley graphs of order 12p
一个图称为{ \em顶点传递的非凯莱图},如果它的全自同构群在它的顶点上作用是传递的,并且不包含正则作用在它的顶点上的子群.本文给出了阶为$12p$(其中$p$是素数)的三次点传递非Cayley图的一个完全分类.因此,有$11$零星和一个无限族这样的图,其中零星的发生时,$p=5$,$7$或$17$,和无限族存在当且仅当$p\equiv1\ (\mod 4)$,在这个家庭有一个唯一的图为给定的顺序。
2017-05-12 math.CO math.GR
The planar cubic Cayley graphs
我们得到一个完整的描述,平面三次凯莱图,提供了一个明确的介绍和嵌入他们每个人。这是一个富裕的阶级,由几个无限大的家庭组成。我们得到了Mohar,Bonnington和Watkins的证明的反例.我们的分析,使所涉及的图形计算,证实了Droms的猜想。
2011-03-02 math.CO math.GR
Infinite families of vertex-transitive graphs with prescribed Hamilton compression
本文构造了具有任意给定 Hamilton 压缩值 $k$ 的无限族 Cayley 图(基于半直积 $\mathbb{Z}_p\rtimes\mathbb{Z}_k$),并给出 Hamilton 压缩为 1 的非 Cayley 顶点传递图无限族,从而解决了相关开放问题。
2023-05-16 math.CO
Cayley graphs for extraspecial p-groups and a covering graph perspective on Huang's theorem
1985年,Arjeh Cohen和Jacques Tits证明了超立方体的无4圈2重覆盖的存在性。这个Cohen-Tits覆盖与黄浩去年在证明灵敏度猜想时使用的符号邻接矩阵密切相关。特伦斯·陶观察到黄的符号邻接矩阵可以通过将初等交换2-群上的函数提升为中心扩张上的函数来理解。受Tao观察的启发,我们推广了Cohen-Tits覆盖,构造了两个p-圈的笛卡儿积的无4圈p-折叠覆盖的无限族作为超特殊p-群的Cayley图.
2020-11-17 math.CO
Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
本文研究二次酉Cayley图上Grover游走的周期性与完美态传输,确定了所有周期性图及呈现完美态传输的参数 $n$ 值。
2025-08-07 math.CO
The Chromatic Number of Finite Group Cayley Tables
拉丁方$L$的色数,记作$χ(L)$,是覆盖其所有胞元所需的部分横截的最小数目。证明了每个拉丁方都满足$χ(L) \leq |L|+2$。如果是真的,这将解决一个长期存在的猜想-通常归因于Brualdi-每个拉丁方都有一个大小为$|L|-1$的部分断面。限制我们的注意力有限群的凯莱表,我们证明了两个主要结果。首先,我们解决了有限阿贝尔群的Cayley表的色数问题:阿贝尔群$G$的Cayley表具有色数$|G|$或$|G|+2$,后一种情况发生当且仅当$G$具有非平凡循环Sylow 2-子群。其次,我们给出了任意有限群的Cayley表的色数的一个上界。对于$|G|\geq 3$,这将最著名的一般上界从$2|G|$改进为$\frac{3}{2}|G|$,同时在无限多的情况下产生甚至更强的结果。
2018-05-17 math.CO
Abelian Cayley High-Dimensional Expanders with Polylogarithmic Degree
Johns Hopkins University(约翰斯·霍普金斯大学)
本文构造了显式的无限族二维Cayley复形,其度数多项式且特征值可控,并推广到加权高维情形,利用代数曲线有理点求值实现。
2026-09-09 cs.DM math.CO
Domination Parameters of the Unitary Cayley Graph of $\mathbb{Z}/n\mathbb{Z}$
$\mathbb{Z}/n\mathbb{Z}$的酉凯莱图,记作$X_n$,是$\{0,\dots,n-1\}$上的图,其中顶点$a$和$b$相邻当且仅当$\gcd(a-b,n) = 1$。我们回答了Defant和Iyer的一个问题,通过构造一族无穷多个整数$n$使得$γ_t(X_n) \leq g(n) - 2$,其中$γ_t$表示全控制数,$g$表示Jacobsthal函数。我们确定了完全图的某些直积的不可约数,控制数和下独立数,并给出了这些参数的界。我们提供了上界的大小的无冗余集的平衡,完全的多部图的直积是渐近正确的整数有界最小素因子的酉凯莱图。
2018-11-21 math.CO
Asymptotically approaching the Moore bound for diameter three by Cayley graphs
最大度$d$和直径$k$的图的最大阶$n(d,k)$不能超过Moore界,对于$d\to\infty$和任何固定的$k$,Moore界具有$M(d,k)=d^k - O(d^{k-1})$的形式。已知的结果在有限几何上的广义$(k+1)$ -ε意味着,对于$k=2,3,5$,存在一个无限序列的值的$d$,使$n(d,k)=d^k - o(d^k)$。这表明,对于$k=2,3,5$,摩尔界可以渐近地接近,在这个意义上,$n(d,k)/M(d,k)\to 1$作为$d\to\infty$ ;此外,没有这样的结果是已知的任何其他值的$k\ge 2$。然而,相应的图是远离点传递的,似乎没有明显的方法将它们扩展到点传递图,给出相同类型的渐近结果。第二和第三作者(2012)通过直接构造证明了直径$k=2$的Moore界可以由Cayley图渐近逼近。随后,第一和第三作者(2015)表明,相同的结构可以从广义三角形的极性。通过对广义有极性四边形的关联图的极性子图所产生的自同构群的正则轨道的详细分析,证明了对于$d$的值的无限集合,存在度$d$、直径$3$和阶$d^3{-}O(d^{2.5})$的Cayley图.因此,直径$3$的摩尔界也可以由凯莱图渐近逼近。我们还表明,这种方法并不延伸到构建凯莱图的直径$5$广义六边形的极性。
2017-09-27 math.CO
Longest Induced Cycles on Cayley Graphs
本文研究了酉Cayley图$X_n = Cay(\mathbb Z_n; U_n)$的最长诱导圈的长度,其中$U_n$是$\mathbb Z_n$的单位群.使用剩余模的素数划分$n$,我们介绍了一个表示的顶点,减少了一个纯粹的组合问题比较字符串的符号。这种表示使我们能够证明,每个素数划分$n$的多重性,甚至每个素数的值(如果足够大)对$X_n$中最长诱导循环的长度没有影响。我们还看到,如果$n$有$r$不同的素因子,$X_n$总是包含一个长度为$2^r+2$的诱导循环,从而提高了Berrealitia和Giudici的$r \ln r$界。此外,我们推广我们的结果$X_n$的完全$k_i$ -部图的合取,其中$k_i$不需要是有限的,也酉凯莱图的任何商的戴德金整环。
2004-12-08 math.CO
Cyclic arcs of Singer type and strongly regular Cayley graphs over finite fields
在\cite{M18}中,第一作者利用三值Gauss周期构造了有限域的可加群上的强正则Cayley图。特别地,结合\cite{BLMX}中的结果,证明了存在一个具有负拉丁方型参数$(q^6,r(q^3+1),-q^3+r^2+3r,r^2+r)$的强正则Cayley图,其中$r=M(q^2-1)/2$满足下列条件:(i)$M=1$和$q\equiv 3\,(\mod{4})$ ;(ii)$M=3$和$q\equiv 7\,(\mod{24})$;(iii)$M=7$和$q\equiv 11,51\,(\mod{56})$ .对于奇$M>7$,具有上述参数的强正则Cayley图的存在性是开放的.本文证明了:如果存在$h$,$1\le h\le M-1$,使得$M\,|\,(h^2+h+1)$和$2$在$({\bf Z}/M{\bf Z})^\times$中的阶为奇数,则存在无穷多个素数$q$,使得存在具有上述参数的强正则Cayley图.
2021-12-19 math.CO
Cayley numbers with arbitrarily many distinct prime factors
一个正整数$n$是一个Cayley数,如果每一个点可迁图$n$是一个Cayley图. 1983年,Dragan Maruši提出了确定凯莱数的问题。本文给出了一个素数的无限集$S$,使得来自$S$的每个不同元素的有限积都是Cayley数.这回答了1996年布伦丹·麦凯和谢丽尔·普拉格提出的一个悬而未决的问题,他们认为这是凯莱数的关键未解决问题。我们还证明了,对于每个有限产品$n$不同的元素从$S$,每个传递群的程度$n$包含一个半正则元素。
2015-09-17 math.CO math.GR
On uniquely colorable Cayley graphs
University of Niš(尼什大学)
该研究解决了Klotz和Sander提出的两个关于唯一可着色Cayley图的开放问题,构造了无限族唯一3-可着色整循环图并否定相关猜想,还建立通用代数构造证明非阿贝尔群上存在符合要求的唯一可着色Cayley图。
2026-09-04 math.CO
Vertex-transitive Haar graphs that are not Cayley graphs
在最近的一篇论文(arXiv:1505.01475)中,Estélyi和Pisanski提出了一个问题,即是否存在点传递的Haar图而不是Cayley图。本文构造了一类点传递的非Cayley三价Haar图。最小的例子有40个顶点,是十二面体图$G(10,2)$上的著名克罗内克覆盖,在连通对称三价图的福斯特普查中作为图$40$出现。
2016-03-18 math.CO math.GR
Mixed Moore Cayley graphs
度-直径问题的目的是在给定直径和最大度的图中找到最大可能的顶点数。最近有很多兴趣在混合图的问题,我们允许无向边和有向弧的图。对于一个直径为2的图,其最大无向度为$r$,有向出度为$z$,一个简单的计数参数产生图的阶的上界$M(z,r,2)=(z+r)^2+z+1$。除了$r=1$的情况下,只有三个已知的例子,混合图达到这个界限是凯莱图,并有一个无限数量的可行对$(r,z)$的存在混合摩尔图与这些参数是未知的。我们使用组合的初等群理论参数和计算技术,以排除存在的混合凯莱图达到摩尔界的所有订单高达485的进一步的例子。
2017-12-18 math.CO
Splitting groups with cubic Cayley graphs of connectivity two
如果$G$是带有合并$A \underset{C}{\ast} B$的自由积或HNN扩展$G=A \underset{C}{\ast} (t)$,则组$G$在子组$C$上拆分。我们调用Bass-Serre理论和分类的所有无限群,承认立方Cayley图的连通性2在分裂的子群。
2021-04-19 math.CO math.GR
Automorphisms of Cayley graphs on generalised dicyclic groups
一个图称为GRR,如果它的自同构群规则地作用在它的顶点集上。这样的图必然是凯莱图。Godsil表明,只有两个无限家庭的有限团体不承认GRR:阿贝尔群和广义双循环群。事实上,这样一个群上的任何凯莱图都允许只依赖于群的特定的附加图自同构。最近,多布森和最后两位作者表明,几乎所有的凯莱图阿贝尔群承认没有自同构以外的这些明显的必要。在本文中,我们证明了类似的结果凯莱图的其余家庭的例外群:广义双循环群。
2013-10-02 math.CO math.GR