Finite 2-geodesic transitive graphs of prime valency
我们对满足自同构群在弧集和$2$ -测地线集上都是传递的性质的非完全素价图进行了分类。证明了$Γ$是2-弧传递的,或者$p$的价满足$p\equiv 1\pmod 4$,并且对于每个素数,都存在唯一的具有这个性质的图:它是完全图$K_{p+1}$的非二部对极双覆盖,自同构群为$PSL(2,p)\times Z_2$,直径为3.
2015-04-17 math.CO
On distance, geodesic and arc transitivity of graphs
我们比较了有限图的三个传递性,即对正整数$s$,$s$ -距离传递性,$s$ -测地线传递性和$s$ -弧传递性.如果有限图是$s$ -弧传递的但不是$(s+1)$ -弧传递的,则有$s\leq 7$和$s\neq 6$ .我们证明了对于$s$的每个值,有无穷多个测地传递图具有这种性质,并且这些图可以具有任意大的直径当且仅当$1\leq s\leq 3$。此外,对一个素数$p$,我们证明了存在一个2-测地传递而不是2-弧传递的图$p$当且仅当$p\equiv 1\pmod 4$,并且对每个这样的素数,存在一个唯一的图具有这样的性质:它是完全图$K_{p+1}$的一个对极双覆盖,并且是具有自同构群$PSL(2,p)\times Z_2$的测地传递的.
2011-10-11 math.CO
Two-geodesic transitive graphs of order $p^n$ with $n\leq3$
一个图的顶点三元组$(u,v,w)$称为$2$ -测地线,如果$v$与$u$和$w$都相邻,而$u$与$w$不相邻.如果一个图的自同构群在$2$-测地线的集合上是传递的,则称该图是$2$-测地线传递的。本文对每一个素$p$和$n\leq 3$给出了$p^n$阶$2$ -测地传递图的完全分类.结果表明,所有这些图都由三个小图组成:$8$阶的完全二部图$K_{4,4}$、$27$阶的Schläfli图及其补图,以及十四个无限族:圈$C_p, C_{p^2}$和$C_{p^3}$,完全图$K_p, K_{p^2}$和$K_{p^3}$,完全多部图$K_{p[p]}$、$K_{p[p^2]}$和$K_{p^2[p]}$,汉明图$H(2,p)$及其补图,Hamming图$H(3,p)$,以及两个在$p^3$阶和$p$阶的特殊群上的正规Cayley图的无限族。
2022-07-27 math.CO
Geodesic transitive graphs of small valency
本文利用度数至多13的距离传递图分类,完整分类了度数至多13的测地传递图,并确定其中恰好有七个图是距离传递但非测地传递的。
2025-06-05 math.CO
Finite $s$-geodesic transitive graphs under certain girths
本文研究围长为2s-1或2s-2的有限s-测地传递图(s≥5),刻画了含至少3个轨道的非传递正规子群时的结构,并证明拟本原或双拟本原作用下的群必为几乎单群且不能本原或双本原。
2025-08-19 math.CO
Two-distance transitive normal Cayley graphs
本文构造了一类无限的正规Cayley图,它们是$2$ -距离传递的,但既不是距离传递的,也不是$2$ -弧传递的.这回答了陈,金和李在2019年提出的一个问题,并纠正了潘,黄和刘在2015年提出的文献中的一个主张。
2021-02-22 math.CO
New families of completely transitive codes and distance transitive graphs
本文提出了新的线性二元完全传递码的无限族。它们具有覆盖半径$ρ= 3$和4,并且分别是长度为$n=2^m-1$和$2^m$的二进制汉明码和二进制扩展汉明码的一半,其中$m$是偶数。从这些新的完全传递码,以通常的方式,即,作为陪集图,构造了直径分别为3和4的距离传递陪集图的无限族的新表示。
2013-04-08 math.CO
Locally s-distance transitive graphs and pairwise transitive designs
作者在以前的工作中对局部s-距离传递图进行了研究,发现具有星商的图是特别令人感兴趣的。本文证明了研究具有星商的局部s-距离传递图等价于研究一类具有强对称性的设计,我们称之为仿射和成对传递的。我们表明,一组定期采取行动的点,这样的设计必须是阿贝尔,并给出了一般建设这种情况下。
2013-08-02 math.CO
On $s$-distance-transitive graphs
距离正则图具有许多美丽的组合性质。距离传递图具有很强的对称性,并且是距离正则的,即距离传递蕴含着距离正则性。本文给出了类似的结果,即对特殊的$s$和具有其它限制的图,证明了$s$ -距离传递蕴涵距离正则性.
2018-10-21 math.CO
Classification of two-distance-transitive Cayley graphs of the semi-dihedral groups
Xiangtan University(湘潭大学)
本文聚焦半二面体群的二距离传递凯莱图分类问题,通过特定方法,给出了该类图的完整分类,为代数图论相关研究提供了重要成果。
2026-07-23 math.CO
Comparing classes of highly symmetric graphs: From $2$-arc-transitive to $2$-distance-transitive
Xiangtan University(湘潭大学);Jiangxi University of Finance and Economics(江西财经大学);University of Science and Technology of China(中国科学技术大学)
本文研究2-距离传递图与2-弧传递图的关系,确定奇阶2-距离传递图的顶点拟本原类型,证明价为p+1(p为素数)的2-距离传递图是2-弧传递图当且仅当围长至少为4,还得出相关例外情况与可解群下的结论。
2026-10-27 math.CO
Distance-transitive digraphs: descendant-homogeneity, property $Z$ and reachability
研究了具有有限余价的无限距离传递有向图类$D$.证明了如果$D$是该类中的弱后代齐次类,则(1)$D$具有性质$Z$,可达关系不是泛能的;(2)$D$不具有性质$Z$,可达关系是泛能的,$D$具有无限不等价性.此外,我们表明,早期的结果,证明在高度弧传递有向图的背景下,距离传递性较弱的条件下。最后,我们给出了距离传递弱后代齐次有向图的一个子类的描述,它的可达性关系是不通用的。
2022-08-31 math.CO
A classification of two-distance-transitive Cayley graphs over the generalized quaternion groups
本文推广了经典距离传递图的概念,定义了2-距离传递图,并完全确定了广义四元数群上2-距离传递Cayley图的分类。
2025-04-27 math.CO
The classification of two-distance transitive dihedrants
本文分类阶为 2n 的二面体群上的连通 2-距离传递 Cayley 图,证明其要么为 2-弧传递图,要么同构于参数满足 mb=2n 的完全多部图 K_{m[b]}。
2024-03-02 math.CO
Orienting and separating distance-transitive graphs
它表明,在现有的12个距离传递三次图中,正好有7个具有特定的超齐次性质,相对于实现围长的定向圈,允许构造具有类似超齐次性质的相关Cayley有向图,其中这些定向圈出现最低限度地“拉开”,或“分离”,其描述是真正美丽和有见地的。这项工作提出了一个类似的超齐次性质的距离传递图一般的研究与推广到类似的相关的“分离器”凯莱有向图的建设的目的。
2012-06-10 math.CO
Automorphism group of a family of distance regular graphs which are not distance transitive
Presidency University(总统大学);Lorestan University(洛雷斯坦大学)
本文研究了一类距离正则图的代数性质,通过确定其自同构群,证明该类图非距离传递。
2024-03-02 math.CO
Vertex-transitive graphs with uniformly bisecting quasi-geodesics
University of Bristol(布里斯托大学);Heilbronn Institute for Mathematical Research(海尔布隆数学研究所)
本文研究满足一致平分拟测地线性质的顶点可递图,证明其拟等距于欧氏或双曲平面,对应群为虚曲面群,正面解决了Kourovka笔记本的一个问题。
2026-08-26 math.CO math.GR math.MG
$2$-Neighbour-Transitive Codes with Small Blocks of Imprimitivity
如果${\rm Aut}(C)$传递地作用于$C=C_0$、$C_1$和$C_2$中的每一个,则汉明图$\varGamma=H(m,q)$中的码$C$是$2\it{\text{-neighbour-transitive}}$,$C$是$V\varGamma$关于$C$的距离划分的前三个部分。以前的分类家庭的$2$ -邻居传递码只留下那些仿射行动的字母表进行调查。在这里,$2$ -邻域传递码的最小距离至少$5$和包含“小”的子码作为块的不变性进行分类。当考虑具有至少$5$的最小距离的码时,完全传递码是$2$ -邻域传递码的适当子类。因此,作为主要结果的推论,满足上述条件的完全传递码也被分类。
2018-06-27 math.CO
Classifying the globally rigid edge-transitive graphs and distance-regular graphs in the plane
本文将Jackson等人关于顶点传递图全局刚性的刻画推广至由自同构群确定的图,利用最小与最大次数分类了平面中的全局刚性边传递图和距离正则图。
2024-01-26 math.CO
Entry-Faithful $2$-Neighbour Transitive Codes
我们认为一个码是一个汉明图的顶点集的子集。代码的$s$ -邻居的集合是不在代码中的顶点的集合,其与某个码字的距离为$s$,但与任何码字的距离不小于$s$。一个$2$ -邻居传递码是一个允许一个自同构群$X$在$s$ -邻居上传递的码,对于$s=1,2$,并且在码本身上传递.给出了具有最小距离$δ\geq 5$的$2$ -邻传递码的分类,其中$X$忠实地作用于Hamming图的元素集.
2014-12-23 math.CO
Neighbour-Transitive Codes and Partial Spreads in Generalised Quadrangles
广义四边形${\mathcal Q}$中的码$C$被定义为${\mathcal Q}$的点线关联图$\varGamma$的顶点集的子集。$C$的最小距离$δ$是$C$的一对不同元素之间的最小距离。图度量产生距离划分$\{C,C_1,\ldots,C_ρ\}$,其中$ρ$是$\varGamma$的任何顶点与其最近的$C$的元素之间的最大距离。由于$\varGamma$的直径为$4$,因此$ρ$和$δ$至多为$4$。如果$δ=4$,则$C$是${\mathcal Q}$的部分卵形或部分展开,并且如果另外是$ρ=2$,则$C$是卵形或展开。${\mathcal Q}$中的码$C$是邻域传递的,如果它的自同构群传递地作用在集合$C$和$C_1$中的每一个上。我们的主要结果i)分类所有的邻居传递码承认一个不溶性组的自同构在厚的经典广义四边形,对应于卵形或蔓延,和ii)给两个无限的家庭和六个零星的例子邻居传递码的最小距离$δ=4$在经典的广义四边形${\mathsf W}_3(q)$是不是卵形或蔓延。
2021-05-12 math.CO
Minimal Binary $2$-Neighbour-Transitive Codes
这里的主要结果是一个特征的二进制$2$ -邻居传递码的最小距离至少$5$通过其最小的子码,这被发现产生的某些设计。研究这类码的动机主要来自于它们与完全正则码的关系。这里包含的结果产生更多的例子$2$ -邻居传递码比以前的分类结果的家庭$2$ -邻居传递码。在这个过程中,新的下界的最小距离的特定的子家庭产生。证明了任意字母长度的$2$ -邻域传递码的结构的几个结果。对有限$2$ -传递置换群,主要结果的证明应用了$\mathbb{F}_2$上置换模的极小和准极小子模的分类.
2018-07-25 math.CO
Alphabet-Almost-Simple 2-Neighbour Transitive Codes
设$X$是Hamming图$H(m,q)$的全自同构群的一个子群,$C$是Hamming图的顶点子集.我们说$C$是一个\emph{$(X,2)$-neighbour transitive code},如果$X$在$C$上是传递的,以及$C_1$和$C_2$,顶点集是距离$1$和$2$的距离。本文首先对$(X,2)$ -邻传递码进行分类,其中$X$对Hamming图的元素的作用具有非平凡核.存在$X$的子群,其在字母表上具有$2$ -传递作用;因此这个作用是几乎简单的或仿射的。如果这个$2$传递作用几乎是简单的,我们说$C$是\emph{alphabet-almost-simple}。本文的主要结果是:唯一具有最小距离的字母几乎单$(X,2)$邻传递码$δ\geq 3$是$H(3,q)$中的重复码,其中$q\geq 5$ .
2016-09-07 math.CO
On the Classification of Binary Completely Transitive Codes with Almost-Simple Top-Group
汉明度量中的码$C$,即是汉明图$\varGamma=H(m,q)$的顶点集$V\varGamma$的子集,产生自然距离划分$\{C,C_1,\ldots,C_ρ\}$,其中$ρ$是$C$的覆盖半径。如果自同构群$\rm{Aut}(C)$传递地作用在集合$C$、$C_1$、\ldots、$C_ρ$中的每一个上,则这样的码$C$被称为完全传递的。如果$ρ\geq 2$和$\rm{Aut}(C)$传递地作用于$C$、$C_1$和$C_2$中的每一个,则代码$C$被称为$2$ -邻域传递。设$C$是二进制($q=2$)Hamming图中的完全传递码,该图具有全自同构群$\rm{Aut}(C)$和最小距离$δ\geq 5$ .由此可知,$\rm{Aut}(C)$在Hamming图的顶点坐标上诱导出一个$2$ -齐次作用.本文的主要结果分类这些$C$,这诱导$2$ -齐次行动是不是一个仿射,线性或辛群。我们发现存在$13$类码,其中$4$类是非线性码.虽然大多数的代码是众所周知的,我们得到了一些新的结果。首先,构造了一个新的非线性完全传递码,以及一个相关的$2$ -邻域传递但不完全传递的非线性码。此外,还给出了几种码的完全传递性的新证明。此外,我们回答的问题,距离正则图的存在性有关的完全传递码出现在我们的主要结果。
2022-07-31 math.CO
Some coset actions in $G_2(q)$ and distance-transitive graphs
本文研究了$G_2(q)$在子域子群$G_2(\sqrt{q})$上或$G_2(q)$在Ree子群$^2G_2(q)$上的陪集作用是否存在距离传递图.研究发现,即使群被$G_2(q)$的外自同构扩张,也不存在这样的图。
2021-10-26 math.CO math.GR
A classification of graphs whose subdivision graphs are locally $G$-distance transitive
连通图$Σ$的细分图$S(Σ)$是通过在每条边的中间添加一个顶点来构造的。在之前与Cheryl E. Praeger,我们刻画了图$Σ$,使得$S(Σ)$对于$s\leq 2\, diam(Σ)-1$和某些$G\leq Aut(Σ)$是局部$(G,s)$ -距离传递的.在本文中,我们解决了其余的情况下,通过分类所有的图$Σ$,使得细分图是局部$(G,s)$ -距离传递的$s\geq 2\, diam(Σ)$和一些$G\leq Aut(Σ)$。特别地,除完全图外,它们的剖分图都是局部$G$ -距离传递的.
2011-03-30 math.CO math.GR
Distance-residual graphs
如果给定一个连通有限图$G$及其顶点子集$V_{0}$,我们定义一个距离-剩余图为在与$V_{0}$具有最大距离的顶点集上导出的图.给出了点传递图、边传递图、二部图和半对称图的距离剩余图的一些性质和例子。给出了乘积图的距离剩余图与其因子之间的关系。
2006-09-28 math.CO
On 2-distance-transitive circulant digraphs
Xiangtan University(湘潭大学)
本文基于2-弧传递循环图的分类,完整分类了2-距离传递循环有向图,列出了所有同构类型,包括无向圈、完全多部图、Paley图及若干有向图族。
2026-09-18 math.CO
Infinite primitive and distance transitive directed graphs of finite out-valency
给出了有限出价的无限本原距离传递有向图中顶点的后裔集所满足的某些性质,并为满足这些性质的有向图提供了强有力的结构理论。特别是,我们表明,只有可数许多可能性的同构类型这样的后代集,从而证实了猜想的第一作者。作为部分逆,我们证明了可数有向图的某些相关条件足以使它作为一个本原的距离传递有向图的后代集发生。
2014-05-12 math.CO math.GR
Sporadic neighbour-transitive codes in Johnson graphs
本文对最小距离至少为3的Johnson图J(v,k)中的邻域传递码进行了分类,其中J(v,k)中的邻域传递群是v次几乎单的两传递群,且不出现在两传递群的无限族中.这种分类的结果是具有这些特性的22个代码的表。与它们的长度v和码字的数目相比,许多具有相对大的最小距离。我们构造了另外五个最小距离为2的邻域传递码,它们允许这样一个群。所有27个代码都是t至少为2的t-设计。
2013-08-02 math.CO math.GR
On the transitivity of Gilbert graphs and their complements
Technion–Israel Institute of Technology(以色列理工学院)
研究Gilbert图及其补图的边传递性和距离传递性,证明其等价条件,并通过谱方法确定补图的参数。
2026-08-25 math.CO
On vertex-transitive distance-regular covers of complete graphs with an extremal smallest eigenvalue
本文研究完全图的阿贝尔距离正则覆盖,利用秩至多3的置换群分类,刻画了具有极值最小特征值且自同构群顶点传递、弧集上至多两个轨道的覆盖族。
2024-12-16 math.CO
The cylindrical width of transitive sets
证明了对每个$1 \le k \le d/(\log d)^C$,$\mathbb{R}^d$中的单位向量的有限传递集都位于某个余维$k$子空间的距离$O(1/\sqrt{\log (d/k)})$之内,并且这个距离界是最佳可能的.这推广了Ben Green的一个结果,他为$k=1$证明了这一点。
2021-01-27 math.CO math.MG
Completely Transitive Designs
我们将设计$\mathcal{D}$视为一组$k$ -$v$点的固定集合$X$的子集。如果$X$的$k$ -子集与$\mathcal{D}$中的某个$k$ -集在$k-i$点处相交,并且没有子集在多于$k-i$点处相交,则$X$的$k$-子集与$\mathcal{D}$的距离为$i$。因此,$\mathcal{D}$通过$X$的子集$k$的距离确定分区。我们说$\mathcal{D}$是完全传递的,如果这个划分的胞元是$\mathcal{D}$的自同构群在其对$X$的$k$ -子集的诱导作用中的轨道。本文研究了完全传递设计$\mathcal{D}$ .给出了自同构群在$X$上不是本原的所有例子的分类。在原始情况下,重点是具有以下性质的示例:$\mathcal{D}$中的任何两个不同的$k$ -子集最多具有共同的$k-3$点。这里给出了自同构群在$X$上是$2$ -传递的情形的一个约化.通过对某些$2$ -传递群族的所有例子进行分类,给出了新的构造,留下了几个未解决的情况。
2014-05-09 math.CO
Distance-balanced graphs: symmetry conditions
如果对于$X$的任何边$uv$,距离$u$比距离$v$近的顶点数等于距离$v$比距离$u$近的顶点数,则称图$X$是{ \it距离平衡的}。一个图$X$称为{ \it强距离平衡},如果对于$X$的任意边$uv$和任意整数$k$,距离$u$和距离$v$的顶点数等于距离$k+1$和距离$u$和距离$v$的顶点数.显然,距离平衡的度量条件比强距离平衡的度量条件弱。本文探讨了图的对称性与(强)距离平衡的度量性之间的联系。特别地,证明了每个点传递图都是强距离平衡的。一个图称为{ \em半对称},如果它的自同构群作用在它的边集上是传递的,但不作用在它的顶点集上。构造了一类距离不平衡的半对称图.最后,我们给出了以下广义Petersen图无限族的强距离平衡图的完全分类:$\GP(n,2)$,$\GP(5k+1,k)$,$\GP(3k\pm 3,k)$,和$\GP(2k+2,k)$ .
2005-10-18 math.CO
Locally $s$-distance transitive graphs
对于每一个正整数$s$,我们给出了一个统一的方法来分析一类有限连通图,它包含所有的距离传递图以及直径至少为$s$的局部$s$ -弧传递图.一个图是在类中,如果它是连通的,如果,对于每个顶点$v$,固定$v$的自同构子群传递作用在距离$i$到$v$的顶点集上,对于每个$i$从1到$s$。我们证明了这个类在形成正规映射下是闭的。这类图中的几个图被称为退化图,如果这类图中的一个非退化图的所有非平凡正规子都是退化的,则称这类图为基本图。我们证明了,对于$s\geq 2$,类中的非退化非基本图要么是完全多部图,要么是基本图的正规覆盖。进一步证明了除了完全二部图外,每个基本图在其(1或2)个顶点轨道上都有忠实的拟本原作用,或有双拟本原作用.这些结果邀请详细的额外的分析的基本图形,使用准本原置换群的理论。
2010-10-28 math.CO math.GR
Families of nested completely regular codes and distance-regular graphs
本文构造了线性二元套完全正则码的无限族。它们具有等于$3$或$4$的覆盖半径$ρ$,并且对于长度为$n=2^m-1$(分别为$2^m$)的二进制(分别为扩展二进制)汉明码的$i\in\{1,\ldots,u\}$是第$1/2^i$部分,其中$m=2u$。在通常的情况下,即,作为陪集图,构造了直径$D$等于$3$或$4$的嵌入距离正则陪集图的无限族。在某些情况下,所构造的码也是完全传递码,并且相应的陪集图是距离传递的。
2014-04-25 math.CO
On the quantum symmetry of distance-transitive graphs
本文研究了距离传递图的量子自同构群。证明了奇图、Hamming图$H(n,3)$、Johnson图$J(n,2)$和Kneser图$K(n,2)$不具有量子对称性.我们还给出了所有三次距离传递图的量子自同构群表。此外,在缺少一个图的情况下,我们现在可以确定$\leq 20$阶的距离正则图是否具有量子对称性。此外,我们还证明了Hoffman-Singleton图不具有量子对称性。最后,我们给出了一个例子,一对具有相同交叉数组的图(Shrikhande图和$4 \times 4$ rook图),其中一个具有量子对称性,另一个没有。
2019-06-15 math.CO math.OA math.QA
Transitivity conditions in infinite graphs
本文研究了具有多个端点的图的传递性。我们对距离传递图进行了完全分类,并对所有的$k \geq 3$,对$k$ -CS传递图进行了完全分类.
2009-10-29 math.CO
Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
本研究围绕顶点传递图的定位彩虹连通数展开,明确该参数的定义内涵,推导出三个针对部分顶点传递图的相关定理,为该类图的彩虹连通性定位问题提供了理论结果。
2024-03-09 math.CO
Alphabet-affine 2-neighbour-transitive codes
本文研究了最小距离至少为5的2-邻域传递码,证明了其字母表上的仿射2-传递群必须是AΓL_1(q)的子群,并利用经典群表示相关的多项式代数给出了此类码的无限族示例。
2024-11-13 math.CO
Characterization of geodesic distance on infinite graphs
该研究将有限连通图测地距离度量空间的等距刻画推广到无限连通图,还证明了点间距离为整数的度量空间均可等距嵌入合适图的测地距离空间,拓展了图度量理论的适用范围。
2024-11-03 math.CO
On Automorphism Group of a Family of Symmetric Graphs
本文研究Fu-Tao Hu等人2010年引入的顶点传递图族$H(n,k)$的自同构群与测地线传递性,并解答了原论文中遗留的未解问题。
2024-02-06 math.CO
A Method for Geodesic Distance on Subdivision of Trees with Arbitrary Orders and Their Applications
测地线距离,有时也被称为最短路径长度,已被证明在各种各样的应用中是有用的,例如在包括树状网络模型的网络上的信息检索。在这里,我们的目标是解析地确定精确解,两个不同的家庭的生长树,递归创建的任意树$\mathcal{T}$使用两种类型的众所周知的操作,一阶细分和($1,m$)-星分形操作的测地线距离。不同于常用的方法,例如,谱技术,解决这样的问题,在文献中使用一个单一的边缘作为种子的生长树,我们提出了一种新的方法来获得封闭形式的解决方案,所提出的树完全。同时,我们的技术是更一般和更方便的实现相比,以前的方法,主要是因为没有复杂的计算需要。此外,将所得结果与相应电网络的有效电阻联系起来,还得到了树族中每个成员上随机游动的平均首次通过时间($MFPT$)的封闭表达式.结果表明,由于随机游动的$MFPT$,上述两种拓扑运算彼此明显不同,但至少在测地线距离上可能表现出相似的性能。
2020-10-28 math.CO
Neighbour-transitive codes in Kneser graphs
本文研究Kneser图中的邻点传递码,刻画了最小距离≥5的2-邻点传递码的结构,分自同构群不同作用情形给出码的参数刻画,并提供对应例子与开放问题。
2023-07-19 math.CO
Symmetry properties of subdivision graphs
图$Σ$的细分图$S(Σ)$是由$Σ$通过在$\Si$的每条边的中间"添加一个顶点"而得到的。研究了$§(Σ)$的各种对称性。证明了对连通图$Σ$,$S(Σ)$是局部$s$-弧传递的当且仅当$Σ$是$\lceil\frac{s+1}{2}\rceil$-弧传递的. $S(Σ)$的直径是$2d+δ$,其中$Σ$具有直径$d$和$0\leqslant δ\leqslant 2$,并且$§(Σ)$的局部$s$-距离传递性被定义用于$1\leqslant s\leqslant 2d+δ$。在$s\leqslant 2d-1$的一般情况下,我们证明了$S(Σ)$是局部$s$-距离传递的当且仅当$Σ$是$\lceil\frac{s+1}{2}\rceil$-弧传递的。对于其余的值的$s$,即$2d\leqslant s\leqslant 2d+δ$,我们分类的图$Σ$的$S(Σ)$是局部$s$-距离传递的情况下,$s\leqslant 5$和$s\geqslant 15+δ$。$\max\{2d, 6\}\leqslant s\leqslant \min\{2d+δ, 14+δ\}$病例仍处于开放状态。
2011-01-18 math.CO math.GR
Characterisation of a family of neighbour transitive codes
我们考虑长度为$m$的码在一个长度为$q$的字母表上作为汉明图$Γ=H(m,q)$的顶点集的子集。一个代码,存在一个自同构组$X\leq Aut(Γ)$的行为传递的代码和它的邻居被称为邻居传递,并介绍了作者作为一个组理论模拟的假设,即单一的错误是同样可能在一个嘈杂的信道。相邻传递码的示例包括汉明码、各种Golay码、某些Hadamard码、Nordstrom Robinson码、某些置换码和频率置换阵列,它们与电力线通信有关,以及完全传递码,完全规则码的子族,它们本身已经吸引了很多兴趣。已知对于任何最小距离至少为3的相邻传递码,存在$X$的子群,该子群在定义该码的字母表上具有$2$传递作用。因此,根据伯恩赛德定理,这个作用是几乎单或仿射型的。若作用是几乎单型的,则称码是字母表几乎单邻传递码。本文研究了一类邻传递码,特别是最小距离至少为$3$的字母表几乎单邻传递码,并且群$X$与$Aut(Γ)$的基群有非平凡交.如果$C$是这样的代码,我们表明,等价,存在一个子码$Δ$,可以完全描述,并且无论是$C=Δ$,或$Δ$是一个邻居传递频率排列阵列和$C$是不相交的联盟的$X$ -translates的$Δ$。我们还证明了任何有限群都可以用一个邻居传递码以一种自然的方式来标识。
2014-05-21 math.CO math.GR
Classification of vertex-transitive cubic partial cubes
部分立方体是可等距嵌入超立方体的图。本文证明了每一个三次顶点可迁部分立方体同构于下列图之一:$K_2 \, \square \, C_{2n}$,对于某些$n\geq 2$,广义Petersen图$G(10,3)$,立方置换面体,截顶立方八面体或截顶二十面体.这种分类是Brešar等人结果的推广。从2004年开始,它包含了所有的立方,距离正则的部分立方体(Weichsel,1992),并对所有立方部分立方体的分类做出了贡献。
2016-07-21 cs.DM 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-距离传递赛雷图的分类。
2026-04-06 math.CO math.GR
Classification of a family of completely transitive codes
Hamming图中的完全正则码具有高度的组合对称性,自Delsarte于1973年提出以来,引起了人们极大的兴趣。本文研究了完全传递码的子族,即自同构群在距离划分的每一部分上都是传递的。这个家庭是一个自然的推广二进制完全传递码介绍了索尔在1990年。我们采取的第一步对这些代码的分类,确定那些自同构群是忠实的条目。
2012-10-26 cs.IT math.CO math.IT
Some remarks on the square graph of the hypercube
设$Γ=(V,E)$是一个图。图$Γ$的平方图$Γ^2$是具有顶点集$V(Γ^2)=V$的图,其中两个顶点相邻当且仅当它们在$Γ$中的距离至多为2。超立方体$Q_n$的平方图有一些有趣的性质。例如,它是高度对称和泛连通的。本文研究了图${Q^2_n}$的一些代数性质。特别地,我们证明了图${Q^2_n}$是距离传递的。证明了图${Q^2_n}$是非本原距离传递图当且仅当$n$是奇整数.此外,我们确定了图$Q_n^2$的谱。最后,证明了当$n >2$是偶数时,${Q^2_n}$是一个自守图,即$Q_n^2$是一个距离传递本原图,但它不是完全图或线图.
2022-06-30 math.CO math.GR
Geodesic Distance in Planar Graphs: An Integrable Approach
我们讨论了计数的可平面图使用双射与适当的装饰树,它允许保持跟踪的测地线之间的距离面的图形。相应的生成函数在测地距离上服从非线性递归关系。这些都解决了使用固定的多孤子τ-功能的适当减少的KP层次。我们得到了一个统一的(多)临界连续极限描述大型图的标记点在大测地距离,并获得可积的微分方程相应的标度函数。这提供了二维量子引力的连续统公式,以测地距离表示。
2005-06-27 cond-mat.stat-mech math-ph math.CO
Edge Transitive Ramanujan Graphs and Highly Symmetric LDPC Good Codes
提出了一种等码率等距离的对称LDPC码(即好LDPC码),其约束空间由一个等权约束在群作用下的轨道生成。我们的构造提供了第一个对称LDPC好码。这解决了Kaufman和Wigderson在[4]中提出的主要公开问题。
2011-08-15 cs.IT math.CO math.GR
Graphs and groups with unique geodesics
该研究通过定义图的边界分析局部行为的影响,证明了具有唯一测地线的拟传递局部有限连通无向图与树拟等距,且拥有测地Cayley图的有限生成群是几乎自由群,推进了相关经典研究。
2024-12-15 math.CO math.GR