首页/论文/1709.09157

arXiv 1709.091572017-09math.CO

有限单群的三次图正则表示

On cubic graphical regular representations of finite simple groups

Binzhou Xia

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

作者和滕芳最近提出的一个猜想是：有限的单群中，不存在三次图正则表示的只有1000个。在本文中，我们对这个猜想作出了重要的进展，对大秩的李型群给出了肯定的回答。

英文摘要：

A recent conjecture of the author and Teng Fang states that there are only finitely many finite simple groups with no cubic graphical regular representation. In this paper, we make a crucial progress towards this conjecture by giving an affirmative answer for groups of Lie type of large rank.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

$\mathrm{PSU}_3(q)$的三次图正则表示

Cubic Graphical Regular Representations of $\mathrm{PSU}_3(q)$

群$G$的图正则表示（GRR）是$G$的Cayley图，它的全自同构群等于$G$的右正则置换表示.证明了只有1000个有限单群没有三次GRR的猜想，证明了$\mathrm{PSU}_3(q)$有三次GRR当且仅当$q\geq4$ .此外，针对这些$q$中的每一个构建$\mathrm{PSU}_3(q)$的三次GRR。

2022-01-12math.COmath.GR

易于检测图形正则表示的组

Groups for which it is easy to detect graphical regular representations

我们称有限群G是“DRR-检测的”，如果对G的每个子集S，Cayley有向图Cay（G，S）是有向正则表示（即，它的自同构群正则地作用在它的顶点集上），或者存在G的非平凡群自同构φ使得φ（S）= S。我们表明，每一个幂零的DRR检测组是一个p-群，但两个循环群的圈积p是不是DRR检测，对于每一个奇素数p。我们还表明，如果G和H是非平凡的群体，承认一个有向正则表示和要么gcd（|G|，|H|）= 1，或H是不是DRR检测，那么直积G x H是不是DRR检测。这些结果中的一些也有类似的图形正则表示。

2020-06-01math.CO

有限群的m-图正则表示的分类

A classification of the m-graphical regular representation of finite groups

本文推广了群的有向和图的正则表示的经典概念，并通过明确的描述对满足这一推广的有限群进行了分类。一个图或有向图称为正则图，如果每个顶点都有相同的价，或分别有相同的出价和无效。群G的m-（di）图正则表示（分别简称m-GRR和m-DRR）是指其自同构群与G同构且半正则地作用在具有m个轨道的顶点集上的正则（di）图。当m=1时，该定义与GRR和DRR的经典概念一致。Babai在1980年对允许1-DRR的有限群进行了分类，Godsil在1981年完成了允许1-GRR的有限群的类似分类。本文以这两个结果为中心，对任意正整数m，对允许m-GRR或m-DRR的有限群进行分类.例如，我们证明了每个非单位有限群都有一个m-GRR，对每个m>4。

2019-01-22math.CO

检测无平方因子阶群中的有向图正则表示与图正则表示

Detecting Graphical and Digraphical Regular Representations in groups of squarefree order

本文精确刻画了无平方因子阶群中，哪些群满足DRR-检测或GRR-检测性质，即通过自同构固定子集的条件充分性来判定正则表示的存在性。

2023-10-16math.CO

k-弦三次图中的诱导2-正则子图

Induced 2-Regular Subgraphs in k-Chordal Cubic Graphs

本文证明了一个阶为$n$的三次图$G$有一个阶至少为a）$2$的诱导正则子图，如果$G$没有长度大于$k$的诱导圈，b）$\frac{5n+6}{8}$，如果$G$没有长度大于$4$和$n>6$的诱导圈，c）$\left(\frac{1}{4}+ε\right)n$，如果$G$的独立数至多为$\left(\frac{3}{8}-ε\right)n$ .为了证明第二个结果，我们给出了三次$4$ -弦图的精确结构描述。

2014-06-10math.CO

图形正则表示的渐近计数

Asymptotic enumeration of graphical regular representations

本文估计了阶足够大的群的图形正则表示数量，证明了几乎所有有限Cayley图的自同构群都尽可能小，从而证实了Babai-Godsil-Imrich-Lovasz和Xu关于GRRs及正规Cayley图比例的两个猜想。

2023-07-29math.COmath.GR

更多相关论文收起更多论文

关于二部图正则表示的一个猜想

A conjecture on bipartite graphical regular representations

本文研究了具有二部DRR和二部GRR的有限群的分类问题。首先，我们在有限群中发现了一个不允许二部GRR的自然障碍。然后，我们给出了一个完整的分类的有限群满足这一自然障碍，因此不承认一个二部GRR。基于这些结果和一些广泛的计算机计算，我们提出了一个猜想，旨在给出允许二部GRR的有限群的完全分类。其次，我们证明了本文所发现的大多数不允许二部GRR的有限群的二部DRR的存在性。实际上，我们证明了一个更强的结果：我们给出了这些群上的二部DRR的渐近计数。再次，基于这些结果和一些广泛的计算机计算，我们陈述了一个猜想，旨在给出一个完整的分类的有限群承认一个二部DRR。

2020-01-14math.CO

三立方图的正则着色缺陷及Fan-Raspaud与Fulkerson猜想

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson

本文提出三立方图的新不变量“正则着色缺陷”，探讨其与Fulkerson及Fan-Raspaud猜想的关系，并证明该不变量与原着色缺陷可任意远离。

2025-03-07math.CO

共谱正则图族的构造

Constructing Families of Cospectral Regular Graphs

如果一组图的邻接矩阵具有相同的特征多项式，则称这组图为上谱图。本文介绍了一种构造无限族共谱正则图的简单方法。该构造对于Schwenk引入的性质的特殊情况是有效的。对于三次（3-正则）图的情况，计算结果表明，这种构造产生了很大比例的三次图，它们与另一个三次图是共谱的。

2021-10-11math.CO

$(2,p)$-生成群的图正则表示

Graphical regular representations of $(2,p)$-generated groups

本文为可由对合与奇素数阶元素生成的群给出了 Cayley 图成为图正则表示的充分条件，并据此证明了有限非交换单群存在度数 $k\geq5$ 的正则表示。

2024-08-27math.COmath.GR

分裂三次圈图

Splitting cubic circle graphs

我们证明了每一个3-正则圈图至少有两对孪生顶点，因此没有这样的图是素数关于分裂分解。我们还证明了在同构下，K_4和K_{3,3}是仅有的3-连通3-正则圈图.

2015-04-05math.CO

关于三次彩虹支配正则图

On cubic rainbow domination regular graphs

本文研究 $d$-彩虹支配正则图，提出两种组合构造方法生成新图，证明顶点传递 $d$-正则图的判据，并对小阶 3-RDR 图进行部分分类。

2024-10-14math.CO

具有可解自同构群的三次对称非Cayley图

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-09math.CO

分解平面三次图

Decomposing planar cubic graphs

3-分解猜想指出，每一个连通的三次图都可以分解成一个生成树、一个2-正则子图和一个匹配。我们证明了这个猜想对连通平面三次图类成立。

2017-10-27math.CO

三次图和4-正则图的总顶点不规则强度

Total Vertex Irregularity Strength of Cubic and 4-Regular Graphs

Auburn University（奥本大学）

本文证明三次图和4-正则图的总顶点不规则强度达到下界，并利用指定度频率定理推广到所有足够大的正则图。

2026-09-25math.CO

具有等于$\operatorname{PGL}_2(q)$的2-弧-正则全自同构群的三次弧-传递图的交密度

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$

本文研究传递置换群的交密度问题，确定了具有2-弧-正则全自同构群$\operatorname{PGL}_2(q)$及弧-正则子群$\operatorname{PSL}_2(q)$的弧-传递图的自同构群的交密度。

2025-03-22math.CO

无爪三次图的Hoffmann-Ostenhof猜想

Hoffmann-Ostenhof's conjecture for claw-free cubic graphs

Hoffmann-Ostenhof猜想指出，每个连通三次图的边集可以分解为一个生成树、一个匹配子图和一个$2$ -正则子图。在本文中，我们证明了猜想成立的无爪三次图。

2018-09-28math.CO

三次边本原图的弧传递正则覆盖

On Arc-Transitive Regular Covers of Cubic Edge-Primitive Graphs

Guangxi University（广西大学）；Nankai University（南开大学）

本文确定了三次边本原图在循环或初等阿贝尔覆盖变换群下的弧传递正则覆盖，给出了完整分类，并指出初等阿贝尔情形下仅${\rm K_{3,3}}$和${\rm DC_{14}}$可作为基图。

2026-09-24math.CO

两个图序列的对数凹性

The log concavity of two graphical sequences

本文证明了任意图的大笛卡尔幂关于固定顶点的价序列及距离正则图的价序列均具有对数凹性，改进了已有结果，并推导出强正则图、二权码、完全正则码及Q-多项式结合方案重数序列的相关结论。

2025-01-20cs.CRmath.CO

围长为6的三次图有Petersen子式

Girth six cubic graphs have Petersen minors

本文证明了任何不含长度小于6的圈的3-正则图都有一个子图同构于Petersen图的一个剖分。

2014-05-02cs.DMmath.CO

可平面图的三次扩充

Cubic Augmentation of Planar Graphs

本文研究了扩张一个可平面图使其成为3-正则且保持平面的问题。我们表明，这是NP难决定是否存在这样的增强。另一方面，我们给出了一个有效的算法的变体的问题，其中输入图有一个固定的平面（拓扑）嵌入，必须保留的扩增。我们进一步推广这个算法，以有效地测试是否存在一个3-正则平面增广，另外使输入图连接或双连接。如果输入图应该成为甚至三连通，我们表明，存在一个3-定期平面增广再次是NP-难决定。

2012-09-18cs.CCcs.DMmath.CO