On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
本文将积分Cayley图的刻画从广义二面体群和广义双循环群推广到任意具有指数为2的阿贝尔子群的有限非阿贝尔群,并统一刻画了这类群上的积分混合Cayley图。
2023-06-23 math.CO
Some results on perfect codes in Cayley sum graphs
本文研究凯莱和图中的完美码问题,给出了有限群正规子群成为子群完美码的充要条件。
2025-05-06 math.CO
On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$
1988年,Duval引入了有向强正则图的概念,它可以看作是强正则图的有向图版本。这样的有向图具有与强正则图相似的结构和代数性质。在过去的三十年里,人们发现Cayley图,特别是二面体群上的Cayley图,在构造有向强正则图中起着关键的作用。本文主要研究了更一般群上的有向强正则Cayley图的刻画。设$G$是一个非阿贝尔群,其阿贝尔子群的指数为$2$ .给出了$G$上的Cayley图是有向强正则图的一些必要条件,并刻画了满足特定条件的$G$上的有向强正则Cayley图.这推广了He和Zhang(2019)的一些结果。
2022-11-01 math.CO
Perfect and multiple state transfer in oriented Cayley graphs
York University(约克大学);Carleton University(卡尔顿大学);University of Florida(佛罗里达大学)
本文研究有向正则图中的完美和多重态传输,通过不同群的例子展示其特性并提出限制性结论。
2026-02-05 math.CO
Perfect codes in Cayley graphs
给定一个图$Γ$,如果$V(Γ)$的每个顶点到$C$中的恰好一个顶点的距离不超过1,则称$Γ$的子集$C$为$Γ$中的完美码;如果$Γ$的每个顶点与$C$中的恰好一个顶点相邻,则称$Γ$的子集$C$为$Γ$中的完全码。本文主要研究Cayley图中的完全码和全完全码,重点讨论了以下问题:给定群的子群在Cayley图中何时是(全)完全码;以及如何利用基群的自同构从已知的Cayley图构造新的(全)完全码.我们证明了围绕这些问题的几个结果。
2017-10-30 math.CO
Perfect codes in quartic Cayley graphs of generalized dihedral groups
本文分类了广义二面体群上存在完美码的所有连通四次Cayley图,并确定了其中的所有完美码。
2025-05-29 math.CO
Perfect state transfer on Cayley graphs over dihedral groups: A complete and practical characterization
Beijing Normal University(北京师范大学)
该文针对二面体群上Cayley图的完美态转移问题,通过数学方法完成完整实用表征,为识别构建此类图及确定最小转移时间提供准则。
2026-09-01 math.CO
Perfect state transfer on bi-Cayley graphs over abelian groups
本文针对任意有限阿贝尔群上的双凯莱图,建立了完美状态转移的充分必要条件,并由此统一导出多类群上凯莱图的已知与新结果,还构造了二面体群上连通非正规凯莱图存在完美状态转移的反例。
2023-05-28 math.CO
Perfect codes in quintic Cayley graphs on abelian groups
本文定义了图中的完美码,并分类了阿贝尔群上所有存在完美码的连通五次凯莱图,同时完全确定了此类图的所有完美码。
2024-06-02 math.CO
Subgroup Perfect Codes in Bi-Cayley Graphs
Alzahra University(阿尔扎哈拉大学);Urmia University(乌尔米耶大学)
本文研究双Cayley图中的完备码,探讨群的子群形成特定形式完备码的条件,得到正规子群、阿贝尔群及二面体群相关的完备码结果。
2026-10-14 math.CO
Perfect codes in Cayley sum graphs
图$Γ$的顶点集的一个子集$C$称为$Γ$的完美码,如果$Γ$的每个顶点到$C$中恰好一个顶点的距离不超过1.设$A$是有限阿贝尔群,$T$是$A$的无平方子集. $A$关于连通集$T$的Cayley和图是以$A$为顶点集的单图,且只要$x+y\in T$,两个顶点$x$和$y$相邻. $A$的一个子群称为$A$的子群完美码,如果该子群是$A$的某个Cayley和图的完美码.本文给出了$A$的子集是$A$的Cayley和图的完美码的充要条件.我们还刻画了$A$的所有子群完美码.
2020-08-13 math.CO
Perfect codes in 2-valent Cayley digraphs on abelian groups
研究阿贝尔群上强连通2价Cayley有向图的完美码问题,完成图的分类并完全确定其所有完美码。
2024-06-17 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
Total perfect codes in Cayley graphs
图$Γ$中的完全完美码是$V(Γ)$的子集$C$,使得$Γ$的每个顶点恰好与$C$中的一个顶点相邻。给出了群的共轭闭子集在Cayley图中是全完美码的充要条件。作为应用,我们证明了初等交换$2$ -群上的Cayley图存在全完美码当且仅当它的度是$2$的幂.我们还得到了连通集在共轭下闭的群的Cayley图存在全完美码的必要条件。
2018-04-08 math.CO
Perfect codes in Cayley graphs of abelian groups
School of Mathematics and Statistics, University of St Andrews(圣安德鲁斯大学数学与统计学院);School of Mathematics and Statistics, The University of Melbourne(墨尔本大学数学与统计学院)
本文研究了阿贝尔群的柯西图中的完美码和全完美码,证明了若干相关结果。
2026-05-17 math.CO
On subgroup perfect codes in Cayley graphs
图$Γ= (V, E)$中的完美码是$V$的子集$C$,使得$C$中没有两个顶点是相邻的,并且$V \setminus C$中的每个顶点都恰好与$C$中的一个顶点相邻。若存在$G$的Cayley图,且该图允许$H$为完美码,则称群$G$的子群$H$为$G$的子群完美码.等价地,$H$是$G$的子群完全码,如果存在包含单位元的$G$的逆闭子集$A$,使得$(A, H)$是$G$的平铺,在这个意义上,$G$的每个元素可以唯一地表示为$A$的元素和$H$的元素的乘积。本文得到了有限群的子群完美码的若干结果,包括有限群的子群是子群完美码的几个充要条件,子群完美码研究中涉及$2$ -子群的几个结果,亚交换群、广义二面体群、幂零群和$2$ -群的子群完美码的几个结果.
2021-02-20 math.CO
Regular sets in Cayley graphs
在一个顶点集为$V$的图$Γ$中,如果$V$的子集$C$中的每个顶点在$C$中恰好有$a$邻居,并且$V\setminus C$中的每个顶点在$C$中恰好有$b$邻居,则称$V$的子集$C$为$(a,b)$ -完美集,其中$a$和$b$均为非负整数.在文献中,$(0,1)$ -完美集被称为完美码,而$(1,1)$ -完美集被称为完全完美码。本文证明了:对于任意有限群$G$,若$G$的非平凡正规子群$H$是$G$的某Cayley图中的完美码,则对于任意一对整数$a$和$b$,若$0\leqslant a\leqslant|H|-1$和$0\leqslant b\leqslant |H|$使得$\gcd(2,|H|-1)$整除$a$,则它也是$G$的某Cayley图中的$(a,b)$ -完美集.本文还证明了一个涉及全完美码的类似结果。
2022-11-04 math.CO
Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
本文研究二次酉Cayley图上Grover游走的周期性与完美态传输,确定了所有周期性图及呈现完美态传输的参数 $n$ 值。
2025-08-07 math.CO
Subgroup perfect codes in Cayley graphs
设$Γ$是一个顶点集为$V(Γ)$的图.如果$V(Γ)$的子集$C$是$Γ$的独立集,并且$V(Γ)\setminus C$中的每个顶点都恰好与$C$中的一个顶点相邻,则称$Γ$中的$C$为完美码.若存在$G$的Cayley图,且该图允许$C$为完美码,则称群$G$的子集$C$为$G$的完美码.一个群$G$称为码完美的,如果$G$的每个真子群都是$G$的完美码。本文证明了一个群是码完美的当且仅当它没有$4$阶元素。证明了阿贝尔群$G$的真子群$H$是$G$的完全码当且仅当$H$的Sylow $2$ -子群是$G$的Sylow $2$ -子群的完全码.这将确定阿贝尔群的给定子群何时是阿贝尔$2$ -群的完美码的问题减少到阿贝尔群的情况。最后,我们确定了任意广义四元数群中的所有子群完美码。
2020-07-16 math.CO
Grover walks on unitary Cayley graphs and integral regular graphs
本文研究酉Cayley图与整正则图上的Grover游走,刻画了周期酉Cayley图,给出循环图完美态传输充要条件,证明仅4个酉Cayley图有完美态传输,还给出整正则图上Grover游走周期性的谱刻画。
2024-06-25 math.CO
Total perfect codes in Cayley sum graphs of cyclic groups
University of Mazandaran(马赞德兰大学);Urmia University(乌尔米耶大学)
本文研究循环群Cayley和图中完全完美码的存在性,通过建立与群分解的对应,给出必要充分条件并推广到直积情形。
2025-10-23 math.CO
Digraphs with small automorphism groups that are Cayley on two nonisomorphic groups
设$Γ=\mathrm{Cay}(G,S)$是群$G$上的一个Cayley有向图,设$A=\mathrm{Aut}(Γ)$ . $Γ$的Cayley指数为$|A:G|$。以前已经证明,如果$p$是一个素数,$G$是一个循环$p$ -群和$A$包含一个非循环正则子群,那么$Γ$的Cayley指数在$p$中是超指数的。我们提出的证据表明,循环群是例外,在这方面。具体地说,我们建立了一个相反的结果:如果$p$是奇素数,$G$是交换的但不是循环的,并且$G$的阶幂至少为$p^3$,那么存在一个在$G$上的Cayley有向图$Γ$,它的Cayley指数恰好为$p$,并且它的自同构群包含一个非交换正则子群.
2017-03-07 math.CO
Cayley extensions of maniplexes and polytopes
本文将Cayley地图概念推广至maniplexes与多面体,定义了Cayley扩张,证明文献中诸多自然扩张实为Cayley扩张,并考察其自同构群与对称型图。
2023-05-19 math.CO
Deza Cayley graphs from difference sets
Sobolev Institute of Mathematics(索博列夫数学研究所)
本文提出利用差集构造具有广义二面体子群的Deza Cayley图的方法。
2026-01-14 math.CO
Perfect state transfer in Grover walks on normal Cayley graphs
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
研究正规凯莱图上格罗弗游走的完美状态转移,建立充要条件,推导阿贝尔群等上凯莱图的谱准则及组合特征,给出酉凯莱图完美状态转移完整特征,证明其中恰有四个图展示该转移。
2026-07-22 math.CO quant-ph
Cayley-type graphs for group-subgroup pairs
本文引入了群-子群对的Cayley型图,并给出了这类图的一些基本性质,包括连通性、度和划分结构以及点传递性。我们将这些性质与基础群-子群对的性质联系起来。从群、子群和生成集的性质可以确定一些特征值,包括图的最大特征值。特别是,当这种建设的结果在一个二分正则图,我们显示了一个充分条件的大小的生成集,结果在Ramanujan图为一个固定的群子群对。还提供了不满足该条件的Ramanujan对图的例子,以表明该条件是不必要的。
2014-11-24 math.CO math.GR
Enumerating typical abelian coverings of Cayley graphs
本文通过将凯莱图的典型阿贝尔覆盖枚举问题归结为有限阿贝尔群子群的枚举,从而完成了相关计数工作。
2013-04-22 math.CO
Subgroup regular sets in Cayley graphs
设$Γ$是一个顶点集为$V$的图,$a$和$b$是非负整数. $V$的子集$C$称为$Γ$中的$(a,b)$ -正则集,如果$C$中的每个顶点在$C$中恰好有$a$邻居,并且$V\setminus C$中的每个顶点在$C$中恰好有$b$邻居。特别地,$\Ga$中的$(0, 1)$ -正则集和$(1, 1)$ -正则集在$\Ga$中分别被称为完美码和完全完美码。若存在$G$的Cayley图,且该图允许$C$为$(a,b)$ -正则集,则称群$G$的子集$C$为$G$的$(a,b)$ -正则集.本文证明了:对于任意广义二面体群$G$或任意阶为$4p$或$pq$的群$G$,对于某些素数$p$和$q$,如果$G$的一个非平凡子群$H$是$G$的一个$(0, 1)$ -正则集,则对于任意$0\leqslant a\leqslant|H|-1$和$0\leqslant b\leqslant |H|$,它也必是$G$的一个$(a,b)$ -正则集,使得当$|H|$是奇数时,$a$是偶数.本文还得到了涉及这类群的$(1, 1)$ -正则集的一个类似结果。
2022-11-03 math.CO
A complete classification of perfect unitary Cayley graphs
本文研究酉凯莱图的完美性,并给出了与有限环相关的完美酉凯莱图的完全分类。
2024-09-03 math.CO math.RA
Perfect state transfer on semi-Cayley graphs over abelian groups
本文研究了阿贝尔群(不一定是正则的)上的半Cayley图,即具有半正则和阿贝尔子群的图的完全状态转移(PST)的存在性问题.建立了具有PST的阿贝尔群上的半Cayley图的一个刻画.从而给出了指数为2的交换子群具有PST的群上的Cayley图的一个刻划,改进了关于阿贝尔群、二面体群和双圈群上的Cayley图的一些结果,并确定了具有PST的广义二面体群和广义双圈群上的Cayley图.
2022-02-16 math.CO math.GR
On subgroup perfect codes in Cayley sum graphs
图$Γ$中的完美码$C$是$Γ$的独立顶点集,使得$C$之外的每个顶点都与$C$中的唯一顶点相邻,并且$Γ$中的完全完美码$C$是$Γ$的顶点集,使得$Γ$的每个顶点都与$C$中的唯一顶点相邻。设$G$是有限群,$X$是$G$的正规子集. $G$与连接集$X$的Cayley和图$\mathrm{CS}(G,X)$是顶点集$G$且两个顶点$g$和$h$相邻的图当且仅当$gh\in X$和$g\neq h$ .本文给出了群的子群在Cayley和图中是(全)完美码的若干必要条件。作为应用,对某些子群为(全)完美码的群族的Cayley和图进行了分类。
2022-10-07 math.CO math.GR
Cayley hyper-digraphs and Cayley hypermaps
本文研究Cayley超有向图并构造高对称性的Cayley超地图,提出一般理论以促进对Cayley超地图的系统研究。
2025-04-25 math.CO math.GR
List Coloring of some Cayley graphs using Kernel perfections
本文研究酉凯莱图及二面体群上凯莱图的列表色数,利用核完美化方法给出其可选性的精确值或界。
2024-02-25 cs.DM cs.DS math.CO
Existence of non-Cayley Haar graphs
一个群$H$的Cayley图是一个有限简单图$Γ$,使得它的自同构群${\rm Aut}(Γ)$包含一个同构于$H$的子群正则地作用在$V(Γ)$上,而$H$的Haar图是一个有限简单二部图$Σ$,使得${\rm Aut}(Σ)$包含一个同构于$H$的子群半正则地作用在$V(Σ)$上,并且$H$ -轨道等于$Σ$的部集.众所周知,有限交换群的每个Haar图都是Cayley图。本文证明了除二面体群$D_6$,$D_8$,$D_{10}$,四元数群$Q_8$和群$Q_8\times\mathbb{Z}_2$外,每个有限非交换群都有一个非Cayley-Haar图.这回答了Estélyi和Pisanski在2016年提出的一个开放问题。
2019-08-13 math.CO
Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
School of Mathematics and Statistics, University of St Andrews(圣安德鲁斯大学数学与统计学院);School of Mathematics and Statistics, The University of Melbourne(墨尔本大学数学与统计学院)
本文研究了正则图的公平划分条件,并基于此推导了正常赛尔图中存在(a,b)-完美集的必要条件,涉及图的不可约特征标。
2026-05-17 math.CO
Normal edge-transitive Cayley graphs and Frattini-like subgroups
对于有限群$G$和$G$的逆闭生成集$C$,设$Aut(G;C)$由$G$的保持$C$不变的自同构组成。我们定义了$G$的一个$Aut(G;C)$ -不变正规子群$Φ(G;C)$,它具有这样的性质:对于$G$的任何生成元的$Aut(G;C)$ -不变正规集,如果我们从其中去掉$Φ(G;C)$的所有元素,那么剩下的集合仍然是$G$的一个$Aut(G;C)$ -不变正规生成集.亚组$Φ(G;C)$包含弗拉蒂尼子群$Φ(G)$,但包含可能是适当的。Cayley图$Cay(G,C)$是正规边传递的,如果$Aut(G;C)$作用在来自$C$的对$\{c,c^{-1}\}$上是传递的.证明了对于正规边传递Cayley图$Cay(G,C)$,其模$Φ(G;C)$的商是唯一的最大正规商,且该商同构于特征单群的正规边传递图的次直积.特别地,我们可以因此将特征单群的正规边传递凯莱图视为正规边传递凯莱图的构建块,只要子群$Φ(G;C)$是平凡的。我们探讨了几个问题,这些结果提出,一些有关的一套所有的逆封闭生成组在一个给定的家庭。特别是,我们用这个理论来分类所有的$4$ -价正常的边传递凯莱图的二面体群,这涉及到一个新的建设的无限家庭的例子,并反驳了一个猜想的Talebi。
2021-02-22 math.CO math.GR
Perfect codes in Cayley graphs of Hajós groups
本文研究了Hajós群的Cayley图中的完美码问题,通过利用群的分解与周期性理论,完整分类了此类群中包含完美码的所有有向与无向Cayley图,并确定了其中的所有完美码。
2025-08-15 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
Algebraic degrees of $n$-Cayley digraphs over abelian groups
本文研究阿贝尔群上 n-Cayley 有向图,确定其分裂域并给出代数次数的界,进而将结果推广到非阿贝尔群上的 Cayley 有向图。
2024-01-13 math.CO
Subgroup perfect codes of $ S_n $ in Cayley graphs
National Institute of Technology Durgapur(印度技术理工学院杜尔加布尔分校)
本文研究了对称群$S_n$中循环2-子群完美码的分类,并探讨了其结构和性质,涵盖交换与非交换情况。
2026-01-31 cs.DM math.CO
Perfect state transfer and Cayley presentations
University of Iceland(冰岛大学);Korteweg–de Vries Institute for Mathematics, University of Amsterdam(阿姆斯特丹大学科特韦格-德弗里斯数学研究所);QuSoft
本文研究Cayley图的完美状态转移,搭建经典群同构问题与量子游走的桥梁,证明多类群的Cayley图性质,构造首个无阿贝尔表示的无限族完美状态转移Cayley图及峰值转移图族。
2026-08-24 math.CO quant-ph
A complete classification of perfect state transfer in Grover walks on abelian Cayley graphs
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
该研究对有限阿贝尔群上表现出完美状态转移的连通凯莱图进行完全分类,确定其度数为1、2或4,给出度数为4时的充要条件,并将相关循环图分类结果扩展至任意有限阿贝尔群上的所有度数凯莱图。
2026-10-16 math.CO quant-ph
Perfect State Transfer on Abelian Cayley Graphs
完美态转移(PST)在量子信息处理和量子计算中具有重要的应用价值。本文给出了具有PST的连通简单Cayley图$Γ={\rm Cay}(G,S)$的一个刻画.我们证明了以前关于循环图(其中基础群$G$是循环的)和立方体图($G=(\mathbb{F}_2^n,+)$)的周期性和PST存在性的许多结果可以从我们的刻画中以统一和更简单的方式导出或推广到任意阿贝尔情况。我们还得到了一些新的结果,包括对以前提出的一些问题的回答。
2017-12-26 math.CO quant-ph
On uniquely colorable Cayley graphs
University of Niš(尼什大学)
该研究解决了Klotz和Sander提出的两个关于唯一可着色Cayley图的开放问题,构造了无限族唯一3-可着色整循环图并否定相关猜想,还建立通用代数构造证明非阿贝尔群上存在符合要求的唯一可着色Cayley图。
2026-09-04 math.CO
Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree three
一个图$Γ$称为群$G$上的半Cayley图,如果它允许$G$是具有两个相等轨道的半正则自同构群.如果$G$是${\rm Aut}(Γ)$的正规子群,我们说$Γ$是正规的。本文证明了有限阿贝尔群上最大度为3的连通不传递单匹配半Cayley图是正规图,并刻画了所有非正规图.
2020-04-21 math.CO
On the subgroup regular set in Cayley graphs
本文研究 Cayley 图中子群的正则集与完美码,证明任意子群 H 是 G 的完美码当且仅当在指定整除条件下它是相应的 (a,b)-正则集,从而推广了正规子群情形。
2024-01-27 math.CO
Every finite group has a normal bi-Cayley graph
一个图$\G$有一个自同构群$H$半正则地作用在具有两个轨道的顶点上,称为$H$上的{ \em bi-Cayley图}.当$H$是$\Aut(\G)$的正规子群时,我们说$\G$相对于$H$是{ \em正规}的。本文证明了每个有限群都有一个连通的正规双Cayley图。这改进了[M. Arezoomand湾Taeri,Normality of 2-Cayley digraphs,Discrete Math.338(2015)41- 47],并对上述论文的问题提供了肯定的答案。
2016-07-14 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
Cubic edge-transitive bi-Cayley graphs over inner-abelian p-groups
一个图称为群H上的双Cayley图,如果它允许H是一个具有两个轨道的半正则作用在其顶点上的自同构自同构群.一个非阿贝尔群称为内阿贝尔群,如果它的所有真子群都是阿贝尔群.本文完成了奇素数p的内交换p-群上连通三次边传递双Cayley图的分类。
2017-01-04 math.CO
On groups all of whose Haar graphs are Cayley graphs
一个群$H$的Cayley图是一个有限简单图$Γ$,使得${\rm Aut}(Γ)$包含一个同构于$H$的子群正则地作用在$V(Γ)$上,而$H$的Haar图是一个有限简单二部图$Σ$,使得${\rm Aut}(Σ)$包含一个同构于$H$的子群半正则地作用在$V(Σ)$上,并且$H$ -轨道等于$Σ$的二部集。Cayley图是Haar图,当它是二部图时,但Haar图是Cayley图的简单条件是未知的。本文证明了群$D_6, \, D_8, \, D_{10}$和$Q_8$是唯一的Haar图都是Cayley图的有限内阿贝尔群(如果一个群是非阿贝尔群,但它的所有真子群都是阿贝尔群,则称之为内阿贝尔群).作为应用,还证明了每一个不可解群都有一个Haar图不是Cayley图。
2017-07-11 math.CO math.GR
State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings
Indian Institute of Technology Guwahati(印度理工学院古瓦哈提分校)
本文研究了格罗弗行走在两种著名的格雷利图上的周期性和完美状态转移,分析了单位格雷利图和二次单位格雷利图的周期性和完美状态转移条件。
2026-02-21 math.CO
Characterizing subgroup perfect codes by 2-subgroups
图$Γ$中的完美码是$V(Γ)$的子集$C$,使得$C$中没有两个顶点是相邻的,并且$V(Γ)\setminus C$中的每个顶点都恰好与$C$中的一个顶点相邻。设$G$是有限群,$C$是$G$的子集.如果存在$G$的Cayley图,且该图承认$C$为$G$的完美码,则称$C$为$G$的完美码.证明了$G$的子群$H$是$G$的完美码当且仅当$H$的Sylow $2$ -子群是$G$的完美码.这一结果为将一般群的子群完全码的研究简化为$2$ -群的子群完全码的研究提供了一条途径。作为应用,给出了特殊特殊线性群$\mathrm{PSL}(2,q)$的子群完美码的一个判定准则。
2022-11-06 math.CO
Continuous-time Quantum Walks on Cayley Graphs of Extraspecial Groups
本文研究了一类非阿贝尔群的正规Cayley图上的连续时间量子游动。通过应用一般的结果,图的关联计划,我们确定了精确的条件,完美的状态转移和分数复苏,并使用部分扩展构建图上的extrasspecial $2$ -组承认这些不同的现象。最后,我们利用Ada Chan的一个结果证明了不存在容许瞬时均匀混合的超特殊群的正规Cayley图。
2022-07-19 math.CO
Integral Cayley multigraphs over Abelian and Hamiltonian groups
本文证明了群$S$上的Cayley多重图是整数图(即,如果$S$位于由$G$的正规子群生成的布尔代数上的积分锥中,则它的所有特征值都是整数。当$G$是阿贝尔时,反之亦然。这特别给出了Bridges和Mena(1982)定理的另一种性质理论证明。我们推广了这一结果,给出了Hamilton群上的Cayley多重图是整图的一个充要条件.
2012-09-23 math.CO