二面体群的自反正则Cayley映射的分类
Classification of reflexibile regular Cayley maps for dihedral groups
摘要：
本文对二面体群的自反正则Cayley映射进行了分类。
英文摘要：
In this paper, we classify reflexible regular Cayley maps for dihedral groups.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
相关论文
二面体群上的有向强正则Cayley图
Directed Strongly Regular Cayley Graphs on Dihedral groups
本文在二面体群上构造了一些有向强正则Cayley图，推广了一些早期的构造，并刻画了二面体群$D_{p^α}$上的一些有向强正则Cayley图，其中$D_{p^α}$是素数，$α\geqslant 1$是正整数.
math.CO
二面体群$D_n$上的有向强正则Cayley图
Directed Strongly Regular Cayley Graphs on Dihedral groups $D_n$
本文刻画了二面体群$D_{n}$上的某些有向强正则Cayley图，其中$n\geqslant 3$是正整数.
math.CO
二面体群$D_{2p}$（其中$p$是素数）上Cayley图的Hamilton分解
Hamiltonian decomposition of the Cayley graph on the dihedral group $D_{2p}$ where $p$ is a prime
本文给出了二面体群$D_{2p}$上Cayley图的Hamilton分解，其中$p$是素数.
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$是素数。
math.CO
二面体群上Cayley（di-）图的计数
Enumerating Cayley (di-)graphs on dihedral groups
设$p$是奇素数，$D_{2p}=\langle τ,σ\mid τ^p=σ^2=e,στσ=τ^{-1}\rangle$是$2p$阶二面体群.本文利用Pólya计数定理给出了$D_{2p}$上直到同构的（连通）Cayley（di-）图的个数.在这个过程中，我们还列举了$k$的出度到同构的$k$的$D_{2p}$上的（连通）Cayley有向图。
math.CO
直径为2的二面体群的Cayley图
Diameter 2 Cayley Graphs of Dihedral Groups
研究了二面体群的Cayley图的度直径问题。我们找到了直径为2度为$d$的图的最大顶点数的上界和下界。我们完全确定这类图的渐近行为，表明这两个限制是渐近$d^2/2$。
math.CO
更多相关论文收起更多论文
二面体群上的Cayley有向图计数
Enumerating Cayley digraphs on dihedral groups
该研究聚焦二面体群上Cayley有向图的CI-同构计数，借助Cauchy-Frobenius引理与自同构性质，推导了具有DCI性质的二面体群（特别是$\text{D}_{6p}$，p为大于3的素数）上非同构Cayley有向图数的显式公式。
math.CO
广义二面体群的四次Cayley图中的完美码
Perfect codes in quartic Cayley graphs of generalized dihedral groups
本文分类了广义二面体群上存在完美码的所有连通四次Cayley图，并确定了其中的所有完美码。
math.CO
（伪）半二面体群上的距离正则 Cayley 图
Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups
本文对半二面体群和伪半二面体群上的距离正则 Cayley 图给出部分刻画，这两类群均为含指数 2 循环子群的 2-群，回应了 Miklavič 和 Potočnik 提出的刻画问题。
math.CO
二面体群上三次Cayley图的Enumeration
Enumeration of cubic Cayley graphs on dihedral groups
设$p$是奇素数，$D_{2p}=\langle a,b\mid a^p=b^2=1,bab=a^{-1}\rangle$是$2p$阶二面体群.本文利用谱方法对$D_{2p}$上的三次Cayley图进行了同构的完全分类.另外，我们证明了$D_{2p}$上的两个三次Cayley图同构的充要条件是它们是共谱的。利用高斯著名的二次互反律，我们得到了$D_{2p}$上三次Cayley图的同构类数.
math.CO
具有最小核的二面体群上的正则Cayley映射
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映射.
math.CO
广义二面体Cayley图与有向图中的Hamilton圈
Hamilton cycles in generalized dihedral Cayley graphs and digraphs
Xiamen University（厦门大学）；Capital University of Economics and Business（首都经济贸易大学）；The University of Melbourne（墨尔本大学）；Yantai University（烟台大学）
本文证明了广义二面体群上连通Cayley有向图存在有向Hamilton圈，证实了1978年的猜想，关键新工具是三次Haar图的三重和集覆盖定理。
math.CO
二面体群、广义四元数群和循环群的Cayley图的Ollivier Ricci曲率
Ollivier Ricci curvature of Cayley graphs for dihedral groups, generalized quaternion groups, and cyclic groups
本文基于Lin-Lu-Yau公式计算了二面体群、广义四元数群和循环群在特定小生成集下Cayley图所有边的Ollivier Ricci曲率，给出了完整曲率结果。
math.CO
二面体群上二维Cayley图的一个刻画
A characterization of 2-dimensional Cayley graphs on dihedral groups
本文刻画了度量维数为2的二面体群上的所有Cayley图。
math.COmath.GR
二面体群上Cayley图的完美态转移：完整且实用的表征
Perfect state transfer on Cayley graphs over dihedral groups: A complete and practical characterization
Beijing Normal University（北京师范大学）
该文针对二面体群上Cayley图的完美态转移问题，通过数学方法完成完整实用表征，为识别构建此类图及确定最小转移时间提供准则。
math.CO
半二面体群的二距离传递凯莱图的分类
Classification of two-distance-transitive Cayley graphs of the semi-dihedral groups
Xiangtan University（湘潭大学）
本文聚焦半二面体群的二距离传递凯莱图分类问题，通过特定方法，给出了该类图的完整分类，为代数图论相关研究提供了重要成果。
math.CO
利用混合二面体群构造正规 Cayley 图，以及一个新的非 Cayley 图的二部 2-弧传递图
Using mixed dihedral groups to construct normal Cayley graphs, and a new bipartite $2$-arc-transitive graph which is not a Cayley graph
本文提出混合二面体群上 Cayley 图自同构群的判定条件，并据此构造 K_{16,16} 的阶 2^{53} 的非 Cayley 2-弧传递正规覆盖，解决了 2009 年的相关公开问题。
math.CO
关于二面体群上的弧传递内自同构赛雷图的性质
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-距离传递赛雷图的分类。
math.COmath.GR
阿贝尔群上双凯莱图的完美状态转移
Perfect state transfer on bi-Cayley graphs over abelian groups
本文针对任意有限阿贝尔群上的双凯莱图，建立了完美状态转移的充分必要条件，并由此统一导出多类群上凯莱图的已知与新结果，还构造了二面体群上连通非正规凯莱图存在完美状态转移的反例。
math.CO
一类群上素叶正则Cayley映射的分类
A classification of prime-valent regular Cayley maps on some groups
凯莱映射是凯莱图到具有相同局部方向的可定向曲面的2胞嵌入，该局部方向由每个顶点处的生成元的轮换引起。本文给出了阿贝尔群、二面体群和双循环群上素叶正则Cayley映射的分类。从而证明了二面体群上的素叶正则Cayley映射是平衡的，阿贝尔群上的素叶正则Cayley映射是平衡的或反平衡的.进一步证明了任何双循环群上都不存在素叶正则Cayley映射。
math.CO
关于二面体群上Cayley图的复杂度
On the complexity of Cayley graphs on a dihedral group
本文研究二面体群上无限族Cayley图的复杂度，给出生成树数目的切比雪夫多项式闭式公式，分析其算术性质与渐近行为，并证明生成函数为整数系数有理函数。
math.CO
关于二面体群的三次Cayley图的 $\ell$-距离平衡性
On $\ell$-distance-balancedness of cubic Cayley graphs of dihedral groups
本文证明了生成集为特定形式的二面体群三次Cayley图均高度距离平衡，部分解决了Miklavič和Šparl提出的问题。
math.CO
循环群和二面体群上的正规与非正规 Cayley 有向图
Normal and non-normal Cayley digraphs on cyclic and dihedral groups
本文研究循环群与二面体群上兼具正规性及非正规正则同构子群的 Cayley 有向图，证明循环群均不构成 NNND/NNN-群，并给出二面体群的完整阶数判定。
math.COmath.GR
基于差集的Deza Cayley图
Deza Cayley graphs from difference sets
Sobolev Institute of Mathematics（索博列夫数学研究所）
本文提出利用差集构造具有广义二面体子群的Deza Cayley图的方法。
math.CO
具有CI-性质的二面体群的正规Cayley有向图
Normal Cayley digraphs of dihedral groups with CI-property
一个群$G$关于$S$的Cayley（di）图$Cay(G,S)$称为正规图，如果$G$的右正则表示在$Cay(G,S)$的自同构群中是正规的，并且称为CI-（di）图，如果存在$α\in Aut(G)$使得$S^α=T$，无论何时$Cay(G,S)\cong Cay(G,T)$对于Cayley（di）图$Cay(G,T)$ .一个有限群$G$被称为DCI-群或NDCI-群，如果$G$的所有Cayley有向图或正规Cayley有向图都是CI-图，并且被称为CI-群或NCI-群，如果$G$的所有Cayley图或正规Cayley图都是CI-图。受Ádám于1967年提出的一个猜想的启发，CI-群和DCI-群在过去的50年里被代数图论中的许多研究者所积极研究。循环CI-群和DCI-群的分类花了大约30年的时间，最近，前两个作者，其中包括分类循环NCI-群和NDCI-群。尽管关于二面体CI-群和DCI-群有许多部分结果，但它们的分类仍然是模糊的。本文证明了$2n$阶二面体群是NCI-群或NDCI-群当且仅当$n=2,4$或$n$是奇数。作为一个直接结果，我们得到了如果一个$2n$阶的二面体群$D_{2n}$是DCI-群，则$n=2$或$n$是无奇方的，如果$D_{2n}$是CI-群，则$n=2,9$或$n$是无奇方的，从而为二面体CI-群和DCI-群的分类提供了新的线索.
math.COmath.GR
关于二面体群上四度Cayley有向图的同构
On Isomorphisms of Tetravalent Cayley Digraphs over Dihedral Groups
本文研究二面体群上四度Cayley有向图的同构，给出了4-DCI-群和4-CI-群的充要条件，即n为奇数且不被9整除时是4-DCI-群，n为奇数时是4-CI-群。
math.CO
二面体群上的4度Cayley图的自同构群与结构
Automorphism Groups and Structure of 4-Valent Cayley Graphs on Dihedral Groups
Eötvös Loránd University（厄特沃什·罗兰大学）
研究二面体群上4度Cayley图的自同构群与结构，通过分析不同生成集的Cayley图性质，确定其分类与构造方法。
math.COmath.GR
非同构群上的Cayley图
Cayley graphs on non-isomorphic groups
许多作者研究了一个图何时可以表示为多个非同构群上的Cayley图的问题。本文给出了阿贝尔群上的Cayley图可表示为广义二面体群上的Cayley图的条件，以及反之成立的条件。
math.CO
具有$m$ - DCI性质的二面体群
Dihedral groups with the $m$-DCI property
一个群$G$关于$G$的子集$S$的Cayley有向图$\rm{Cay}(G,S)$称为CI-有向图，如果对于任何一个与$\rm{Cay}(G,S)$同构的Cayley有向图$\rm{Cay}(G,T)$，存在一个$α\in \rm{Aut}(G)$使得$S^α=T$。对于正整数$m$，如果$G$的所有具有出价$m$的Cayley有向图都是CI-有向图，则称$G$具有$m$-DCI性质. Li [The Cyclic groups with the $m$-DCI Property，European J. Combin. 18（1997）655-665]用$m$ -DCI性质刻划了循环群，本文用$m$ -DCI性质刻划了二面体群.对于一个$2n$阶的二面体群$\mathrm{D}_{2n}$，假设对于某个$1 \leq m\leq n-1$，$\mathrm{D}_{2n}$具有$m$-DCI性质.然后证明了$n$是奇数的，如果进一步的$p+1\leq m\leq n-1$对于$n$的一个奇数素因子$p$，则$p^2\nmid n$ .此外，如果$n$是素数$q$的幂，则$\mathrm{D}_{2n}$具有$m$ -DCI性质当且仅当$n=q$或$q$是奇数且$1\leq m\leq q$。
math.CO
广义准二面体群的哈密顿性
Hamiltonicity in generalized quasi-dihedral groups
研究了无限二面体群和广义准二面体群的连通Cayley图的哈密顿性，证明其存在哈密顿双射线并扩展了相关结论。
math.COmath.GR
初等交换$p$ -群的正则Cayley映射：分类和Enumeration
Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration
最近，人们对循环群和二面体群的正则Cayley映射进行了分类.初等交换$p$ -群$Z_p^n$的正则Cayley映射的分类是一个自然问题.本文给出了$Z_p^n$的正则Cayley映射的一个完整分类，并列举了这类映射的数目及其属。
math.CO
阿贝尔群上半Cayley图的完全状态转移
Perfect state transfer on semi-Cayley graphs over abelian groups
本文研究了阿贝尔群（不一定是正则的）上的半Cayley图，即具有半正则和阿贝尔子群的图的完全状态转移（PST）的存在性问题.建立了具有PST的阿贝尔群上的半Cayley图的一个刻画.从而给出了指数为2的交换子群具有PST的群上的Cayley图的一个刻划，改进了关于阿贝尔群、二面体群和双圈群上的Cayley图的一些结果，并确定了具有PST的广义二面体群和广义双圈群上的Cayley图.
math.COmath.GR
二次素数阶五价对称图的弧传递圈覆盖和二面体覆盖
Arc-transitive cyclic and dihedral covers of pentavalent symmetric graphs of order twice a prime
一个连通图的正则覆盖称为{ \em cyclic}或{ \em dihedral}，如果它的变换群分别是循环的或二面体的;如果保纤维自同构子群作用在正则覆盖上是弧传递的，则称为{ \em arc-传递}（或{ \em对称}）。本文给出了二素数阶连通五价对称图的弧传递圈覆盖和弧传递二面体覆盖的分类。所有这些覆盖都被明确地构造为某些群上的Cayley图，并确定了它们的全自同构群。
math.CO
阿贝尔群上半凯莱图的分数复苏
Fractional revival on semi-Cayley graphs over abelian groups
本文研究了有限阿贝尔群上半凯莱图分数复苏的存在性，给出了充要条件、整数性必要条件及最短时间刻画，并提供了广义二面体群和双循环群上凯莱图的应用实例。
math.CO
陀螺群的凯莱图与G-图
Cayley graphs and G-graphs of Gyro-groups
本文研究若干陀螺群的凯莱图与G-图结构，证明相关性质，并考察其对称性。
math.COmath.GR
Cayley图的扩张、Cayley和图及其扭曲
Expansion in Cayley graphs, Cayley sum graphs and their twists
已知有限群的凯莱图提供了扩张子族的几个例子，其中一些是Ramanujan图。Babai研究了二面体群的等谱非同构Cayley图。Lubotzky，Samuels和Vishne证明了对每一个$d\geq 5$（$d \neq 6$）和素幂$q> 2$，存在$\mathrm{PSL}_d(\mathbb F_q)$的等谱非同构Cayley图.在这篇文章中，我们关注Cayley图的三个变体，即，Cayley和图、扭曲Cayley图和扭曲Cayley和图。证明了有界度的非同构扩张族的存在性，其谱与某些特征标的值有关。我们还提供了几个新的例子，扩展家庭，和非扩展和拉马努金图形成的这三个变种的例子。
math.CO
关于 ${\rm PSL}(2,p)$ 上的正则平衡凯莱地图
Regular balanced Cayley maps on ${\rm PSL}(2,p)$
本文针对每个素数 p>3，完整分类了群 PSL(2,p) 上的正则平衡凯莱地图，填补了此前仅对循环群、二面体群等特殊群类进行分类的空白。
math.COmath.GR
阶为 $2pq$ 或 $2pqr$ 的二面体群是 DCI
Dihedral groups of order $2pq$ or $2pqr$ are DCI
本文证明了当 $p,q,r$ 为互不相同的奇素数时，$D_{2pqr}$ 是 DCI 群，并在无平方因子阶二面体群的更一般背景下呈现结果，为未来证明所有此类群均为 DCI 群奠定基础。
math.CO
关于具有指数为2的阿贝尔子群的有限非阿贝尔群上的积分混合Cayley图
On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2
本文将积分Cayley图的刻画从广义二面体群和广义双循环群推广到任意具有指数为2的阿贝尔子群的有限非阿贝尔群，并统一刻画了这类群上的积分混合Cayley图。
math.CO
小直径二部距离正则Cayley图
On bipartite distance-regular Cayley graphs with small diameter
研究了直径为3或4的二部距离正则Cayley图。本文给出了在群的半直积上构造二部Cayley图的充分条件--二部Cayley图中包含单位元的部分--和$\mathbb{Z}_{2}$ .我们将其应用到直径为3的二部距离正则Cayley图的情况下，并考虑的情况下，充分条件不满足某些特定的群体，如二面体群。我们还扩展了Miklavidian和Potočnik的一个结果，该结果将直径为3的二部距离正则凯莱图的差集与直径为4的情况相关联。这种新的情况下，涉及某些部分几何差集和-在对映的情况下-相对差集。
math.CO
广义双循环群上的Cayley图
On Cayley graphs over generalized dicyclic groups
最近，一些作者研究了某些有限群（如双圈群和（广义）二面体群）上Cayley图的完整性、距离完整性和距离幂.我们的目的是推广和/或给出类似的结果，广义双循环群。例如，我们给出了广义双圈群上的Cayley图是整的一个充要条件（即，其邻接矩阵的所有特征值在$\mathbb{Z}$中）。我们还得到了广义双圈群上Cayley图的所有距离幂的整性的充分条件。这些结果分别推广了Cheng-Feng-Huang和Cheng-Feng-Liu-Lu-Stevanovic关于双循环群的工作.
math.CO
正多边形与四边形构成的球面二面镶嵌 II：高边数正多边形与菱形
Dihedral Tilings of the Sphere by Regular Polygons and Quadrilaterals II: Regular Polygons with High Gonality and Rhombi
本研究完成了由边数≥5的正多边形与菱形构成的球面二面边对边镶嵌的分类工作。
math.CO
交换子群指数为$2$的非阿贝尔群上的有向强正则Cayley图
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）的一些结果。
math.CO
由正多边形与四边形构成的球面二面铺砌I：正方形与菱形
Dihedral Tilings of the Sphere by Regular Polygons and Quadrilaterals I: Squares and Rhombi
本研究针对由正方形和菱形构成的球面二面边对边铺砌开展分类工作，完成了该类球面铺砌的分类研究。
math.CO
非Cayley Haar图的存在性
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年提出的一个开放问题。
math.CO
$\K_{2^n,2^n}$的边仿射$2$ -弧传递覆盖的一个刻画
A characterisation of edge-affine $2$-arc-transitive covers of $\K_{2^n,2^n}$
我们介绍的概念，一个\emph{$n$-dimensional mixed dihedral group}，一般类的群体，我们给一个图论的特征。特别地，如果$H$是$n$维混合二面体群，则我们构造$H$的边传递Cayley图$Γ$，使得$Γ$的团图$Σ$是$\K_{2^n,2^n}$的$2$ -弧传递正规覆盖，其中$\Aut(Σ)$的子群诱导$\K_{2^n,2^n}$上的特定\emph{edge-affine}作用。反之，证明了若$Σ$是$\K_{2^n,2^n}$的$2$ -弧传递正规覆盖，且$\Aut(Σ)$的子群在$\K_{2^n,2^n}$上诱导一个\emph{edge-affine}作用，则$Σ$的线图$Γ$是$n$维混合二面体群的Cayley图.此外，我们给出了一类$n$维混合二面体群的显式构造。这个家庭解决了一个问题提出的李关于正常覆盖的素数幂阶的“基本”$2$ -弧传递图。特别是，我们构造，为每个$n\geq 2$，$2$ -弧传递正常覆盖$2$ -权力秩序的“基本”图$\K_{2^n,2^n}$。
math.CO
正规凯莱图上格罗弗游走中的完美状态转移
Perfect state transfer in Grover walks on normal Cayley graphs
Indian Institute of Technology Guwahati（印度理工学院古瓦哈提分校）
研究正规凯莱图上格罗弗游走的完美状态转移，建立充要条件，推导阿贝尔群等上凯莱图的谱准则及组合特征，给出酉凯莱图完美状态转移完整特征，证明其中恰有四个图展示该转移。
math.COquant-ph
由正多边形与对边相等的四边形构成的球面二面铺砌 I：对边相等的四边形
Dihedral Tilings of the Sphere by Regular Polygons and Quadrilaterals I: Quadrilaterals with Equal Opposite Edges
本研究针对由正多边形与对边相等的四边形构成的球面二面边对边铺砌问题，完成了其分类工作。
math.CO
二面体群顶点传递的奇异图
Singular Graphs on which the Dihedral Group Acts Vertex Transitively
设$Γ$是有限顶点集$V$上的简单连通图，$A$是它的邻接矩阵。则称$Γ$是\textit{singular}当且仅当$0$是$A.$的一个特征值$Γ,$的\textit{nullity (singularity)}由${\rm null}(Γ),$表示是$Γ.$的谱中的特征值$0$的\textit{algebraic multiplicity}刻画奇异图的一般问题很容易陈述，但在这个时候似乎太难了。在这项工作中，我们研究这个问题的有限图上的二面体群$D_n$作为自同构群顶点传递。我们确定这样的图的零度。我们证明了二面体群$D_{p^s} $上的Cayley图是非奇异的，如果$|H \cap C_{p^s}|\neq |H \cap C_{p^s}b|$和$|H|<p$，其中$p$是素数，$s \in \mathbb{N}.$
math.CO
具有生成块转置集的对称群上的Cayley图
Cayley graph on symmetric groups with generating block transposition sets
本文研究了Cayley图$\Cay,$，其中生成集由所有的块转置组成.研究这些特殊凯莱图的动机来自生物信息学的当前研究。证明了${\rm{Aut}}(\Cay)$是右平移群与$\textsf{N}\rtimes \textsf{D}_{n+1},$的乘积，其中$\textsf{N}$是按元素固定$S_n$的子群，$\textsf{D}_{n+1}$是$2(n+1)$阶二面体群.我们猜想$\textsf{N}$是平凡的。证明了顶点集为$S_n$的子图$Γ$是$2(n-2)$ -正则图，其自同构群为$\textsf{D}_{n+1}$ .此外，$Γ$具有与$n+1$一样多的大小为$2.$的最大团。此外，其顶点是这些团中的顶点的子图$Γ(V)$是$3$ -正则、汉密尔顿和顶点传递图。
math.CO
蜂窝环面图
Honeycomb Toroidal Graphs
蜂窝环形图是广义二面体群上的三价Cayley图.我们研究了导致这些图的两个历史线索，一些已经建立的属性，以及一些开放的问题。
math.CO
双Cayley图中的子群完备码
Subgroup Perfect Codes in Bi-Cayley Graphs
Alzahra University（阿尔扎哈拉大学）；Urmia University（乌尔米耶大学）
本文研究双Cayley图中的完备码，探讨群的子群形成特定形式完备码的条件，得到正规子群、阿贝尔群及二面体群相关的完备码结果。
math.CO
极小 Cayley 图的着色
Coloring minimal Cayley graphs
本文研究极小 Cayley 图的色数，证明广义二面体群与幂零群情形至多需 3 色、可解群有时需 4 色，并构造相关无界色数图以推进 Babai 猜想。
math.CO
边传递双Cayley图
Edge-transitive bi-Cayley graphs
一个图$\G$允许一个自同构群$H$以恰好两个轨道半正则地作用在顶点上，称为$H$上的{ \em bi-Cayley图\/}.如果$H$在$\G$的全自同构群中是正规的，则这样的图$\G$称为{ \em正规\/}，如果$H$在$\G$的全自同构群中的正规化子在$\G$的边上是传递的，则称为{ \em正规边传递\/}。本文给出了正规边传递双Cayley图的一个特征，特别是$2$ -弧传递正规双Cayley图.利用这一点，我们研究了三类双Cayley图，即阿贝尔群，二面体群和亚循环$p$ -群上的双Cayley图。我们发现，在一定条件下，这三类图的“正规边传递”与“正规”是相同的。作为一个副产品，我们得到了一个完整的分类，所有连通的三价边传递图的围长最多$6$，并回答了一些开放的问题，从文献中的$2$ -弧传递，半弧传递和半对称图。
math.CO
两个新的非CCA群族
Two new families of non-CCA groups
我们确定了两个新的无限家族的凯莱图，承认不来自群作用的保色自同构。根据定义，这意味着这些凯莱图不具有CCA（凯莱色自同构）性质，并且相应的无限群族也不具有CCA性质。群族由任何$2n$阶二面体群的直积组成，其中$n \ge 3$是奇数，或者与自身，或者与$n$阶循环群。特别地，该示例族包括不适合任何先前已知非CCA组族的最小非CCA组。
math.CO
阿贝尔群上的自补距离正则Cayley图
Self-complementary distance-regular Cayley graphs over abelian groups
本文研究了阿贝尔群上的自补距离正则Cayley图。证明了如果一个正则图是自补距离正则的，则它是自补强正则的。我们还研究了阿贝尔群上的自补强正则Cayley图，并给出了一个非初等阿贝尔群上的自补强正则Cayley图的例子.
math.CO
双循环群上的距离正则Cayley图
Distance-regular Cayley graphs over dicyclic groups
距离正则Cayley图的刻画起源于强正则Cayley图或正则部分差集的识别问题。本文对双循环群上的距离正则Cayley图进行了分类。更具体地说，证明了双圈群上的距离正则Cayley图是完全图、完全多部图或直径为$3$且满足一定条件的非对映二部距离正则图.
math.CO
基于 $\boldsymbol{\bb Z}_{p^s}\boldsymbol{\bb Z}_{p}$ 的距离正则Cayley图
Distance-regular Cayley graphs over $\mathbb{Z}_{p^s}\oplus\mathbb{Z}_{p}$
本文解决了Miklavič和Potočnik提出的距离正则Cayley图刻画问题，完全确定了奇素数p下 $\bb Z_{p^s}\bb Z_{p}$ 上所有距离正则Cayley图的同构类型，为相关代数图论研究提供了分类结果。
math.CO
具有小效价的距离正则Cayley图
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图.
math.CO
基于三值Gauss周期的强正则Cayley图的构造
Construction of strongly regular Cayley graphs based on three-valued Gauss periods
本文给出了有限域的可加群上基于三值高斯周期的强正则Cayley图的构造。作为结果，我们得到了两个新的强正则凯莱图的无限族和一个零星的例子。这种构造可以看作是\cite{BLMX}中强正则Cayley图构造的推广.
math.CO
