Diamond-free Families
给定一个有限偏序集P,我们考虑$[n]:=\{1,...,n\}$中不含偏序集P的子集族的最大尺寸La(n,P).这一问题近年来得到了深入的研究,证明了对于一般偏序集P,存在$π(P):= \lim_{n\rightarrow\infty} La(n,P)/{n choose n/2}$,而且它是一个整数.对于$k\ge2$,让$\D_k$表示$k$ -钻石偏序集$\{A< B_1,...,B_k < C\}$。我们研究了一个随机满链遇到一个$P$自由族的平均次数,称为Lubell函数,并将其用于$P=\D_k$,以确定$π(\D_k)$的无限多个值$k$。一个顽固的公开问题是证明$π(\D_2)=2$ ;在这里,我们通过证明$π(\D_2)\le 2 3/11$(如果它存在)取得了进展。
2011-09-06 math.CO
Minimal Diamond-Saturated Families
本文研究菱形偏序集饱和族的最小规模,证明下界为(4-o(1))√n,并探讨常数倍√n大小饱和族的性质。
2025-03-29 math.CO
The Saturation Number for the Diamond is Linear
本文证明了钻石偏序集的饱和数下界为(n+1)/5,证实其饱和数是线性的。
2026-02-23 math.CO
An upper bound on the size of diamond-free families of sets
令$La(n,P)$是不包含$P$作为(弱)子集的$[n]=\{1,2,...,n\}$的子集族的最大大小。表示为$B_{2}$的菱形偏序集定义在四个元素$x,y,z,w$上,关系为$x<y,z$和$y,z<w$。$La(n,P)$已经被研究了许多偏序集,其中一个主要的开放问题是确定$La(n,B_{2})$。研究布尔格$2^{[n]}$中极大链上$[n]$子集族的平均集合数是一种富有成效的方法。我们使用的最大链的划分,并介绍了一种诱导方法,以表明$La(n,B_{2})\leq(2.20711+o(1))\binom{n}{\left\lfloor \frac{n}{2}\right\rfloor }$,改进早期界的$(2.25+o(1))\binom{n}{\left\lfloor \frac{n}{2}\right\rfloor }$的克莱默,马丁和年轻。
2017-11-23 math.CO
Diamond-colored distributive lattices, move-minimizing games, and fundamental Weyl symmetric functions: The type $\mathsf{A}$ case
我们提出了一些基本的,但基础性的结果,钻石色的模块和分配格,并连接这些结构,以某些一个球员的组合“移动最小化游戏”,特别是所谓的“多米诺骨牌游戏。这个游戏的目的是找到,如果可能的话,最少数量的“多米诺骨牌移动”,从一个分区到另一个分区,其中多米诺骨牌移动是,除了一个例外,增加或删除多米诺骨牌形状的瓷砖对。我们解决这个多米诺骨牌游戏,证明了一个有点令人惊讶的事实,即相关的“游戏图”符合一个著名的家庭钻石色分配格,应被称为“型$\mathsf{A}$基本格。“这些格是作为特殊线性李代数的基本表示的支持图和$\mathsf{A}$型基本对称函数的分裂偏序集而出现的,这些连接在$\mathsf{A}$、$\mathsf{C}$和$\mathsf{B}$型的后续论文中进一步探讨。在本文中,这种连接提供了一个解决方案,建议多米诺骨牌游戏以及新的描述类型$\mathsf{A}$基本格。
2017-02-02 math.CO
Homotopy type of the independence complexes of a family of regular bipartite graphs
本文定义了一类正则二部图,并证明了这类图的独立复形的同伦型是某些维数的球的楔和。
2017-09-14 math.CO
A family of tetravalent one-regular graphs
一个图是一正则的,如果它的自同构群正则地作用在它的弧的集合上。本文对$p$为素数的$5p^2$阶$4$-一价正则图进行了分类
2021-08-09 math.CO
An Infinite Family of Circulant Graphs with Perfect State Transfer in Discrete Quantum Walks
研究了Kendon离散量子行走模型中的完全态转移。特别地,我们给出了完全状态转移的图谱刻画,并构造了一类允许完全状态转移的$4$ -正则循环图.在我们的工作之前,唯一已知的无限族例子是循环和钻石链的变体。
2018-08-16 math.CO quant-ph
New infinite family of regular edge-isoperimetric graphs
本文构造了一类新的正则图无限族,证明其所有笛卡尔幂的边等周问题均具有嵌套解,并统一推广了该领域多数已有结果。
2023-07-11 math.CO
The Gamma-disordered Aztec diamond
本研究通过引入Gamma变量的多参数随机边权族,证明了Aztec菱形模型中随机单分子度量在自由能层面无相变,并展示了其与混合可积聚合物的分布相等性,揭示了转折点波动特性。
2025-12-02 math-ph math.CO math.MP
An infinite family of intransitive directed strongly regular graphs with rank 6 Weisfeiler--Leman closure
Slovak University of Technology(斯洛伐克工业大学)
本文构造了非传递全自同构群且Weisfeiler--Leman闭包为秩6结合方案的无限族有向强正则图,并展示零星例子,证明三种正则性概念捕捉图结构的不同方面。
2026-09-23 math.CO
A large family of strongly regular graphs with small Weisfeiler-Leman dimension
本文证明Fon-Der-Flaass构造的强正则图族在无穷多个顶点数下包含超多项式多个同参数图,且其同构均可由4维Weisfeiler-Leman算法验证。
2023-12-01 math.CO
A family of regular polytopes of order $4p^m$ with type $\{p, 2p\}$
本文构造了一类$4p^m$阶群$G$的无限族,它可以是$\{p, 2p\}$型正则多胞形的自同构群,其中$m \geq 3$和$p$是奇素数.对于$p=3$,我们的多面体是正则环形映射$\{3, 6\}$。
2021-07-06 math.CO
A new infinite family of 4-regular crossing-critical graphs
该研究在已有交叉数为3的4-正则交叉临界图无限族的基础上,提出了一类新的4-正则交叉临界图无限族,丰富了交叉临界图的相关构造成果。
2024-04-15 math.CO
Structure and coloring of a family of ($P_7, C_5$)-free graphs
本文研究了无 $(P_7, C_5$, kite, paraglider) 图的结构,证明了满足特定最小度条件的唯一连通非完美图的存在性,并得出该图族是 $χ$-polydet 的结论。
2024-07-29 math.CO
Alternating sign matrices and domino tilings
我们介绍了一个家庭的平面区域,称为阿兹特克钻石,并研究这些地区可以平铺多米诺骨牌的方式。我们的主要结果是一个生成函数,它不仅给出了顺序$n$的阿兹特克钻石的多米诺骨牌平铺的数量,而且还提供了有关多米诺骨牌的方向(垂直与水平)的信息,以及通过局部修改从另一个平铺的可访问性。给出了该公式的几种证明。这个问题原来与米尔斯、罗宾斯和拉姆齐的交替符号矩阵以及利布研究的方形冰模型有关。
1991-06-01 math.CO
On highly regular strongly regular graphs
本文统一了几个已有的图的正则性条件,包括强正则性、$k$ -等正则性和$t$ -顶点条件.我们开发了一个代数组成/分解理论的正则性条件。使用我们的理论结果,我们表明,一个家庭的非秩3图已知满足$7$顶点条件满足更强的条件,$(3,7)$ -正则性(概念定义在文本中)。从这个图族出发,我们得到了一个新的满足$6$ -顶点条件的无秩$3$强正则图无限族.这加强和推广了Reichard以前的结果。
2020-02-14 math.CO
Induced subgraphs and tree decompositions IV. (Even hole, diamond, pyramid)-free graphs
本文证明对任意t,(偶洞、金字塔、菱形、K_t)自由图具有有界树宽,结果最优,并首次用非交叉分解方法处理无界最大度图类。
2022-10-21 math.CO
The Subgraphs of Order Six of the Family of Strongly Regular Graphs with Parameters $λ=1$ and $μ=2$
本文研究了参数为 $λ=1$ 和 $μ=2$ 的强正则图族的结构,确立了该图族的所有六阶子图。
2025-11-03 math.CO
On a family of highly regular graphs by Brouwer, Ivanov, and Klin
高度正则图是一种令人着迷的生物,但并非所有的正则图都能用对称性来解释。他们中的一些人喜欢,例如,W.~的线图Kantor的非经典的$\mathrm{GQ}(5^2,5)$是现有图同构测试实现的绊脚石。它们似乎非常罕见,即使一旦建造,也很难证明它们的高度规律性。然而,其中一些图,如$275$顶点上的McLaughlin图和$256$顶点上的Ivanov图具有深刻的美。仅凭这一点,就使得争取对它们进行完整的分类成为一个有吸引力的目标,或者,如果不能做到这一点,至少要对它们有一个深入的了解。最近,一位作者发现了证明图的高正则性的新方法。利用这些技巧,本文研究了一类经典的强正则图,它最初是由A.E.~ Brouwer,A.V.~伊万诺夫和M.H.~克林在80年代后期。我们分析了它们的对称性,证明了它们是$(3,5)$ -正则的,但不是$2$ -齐次的.因此,我们将这些图提升为具有较少对称性的高度正则图的杰出俱乐部。
2018-09-18 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
An Algorithmic Approach to Antimagic Labeling of Edge Corona Graphs
图$G$的反魔术标号是边集$E(G)$和$\lbrace 1,2,...,|E(G)|\rbrace$之间的$1-1$对应,其中与不同顶点关联的边的标号之和是不同的.任意两个图$G$和$H$(记为$G$ $\diamond$ $H$)的边冠是通过将$G$的一个拷贝与H的$|E(G)|$连接使得$G$的$i^{th}$边的端顶点与$H$的$i^{th}$拷贝中的每个顶点相邻而得到的.本文给出了一个算法,证明了下列图允许反魔术标号:$-$ $n$ -杠铃图$B_n$,$n\geq3$ $-$-双星图$B_{x,n}$和$k$的边冠-正则图$H$记为$B_{x,n}\diamond H$,$x,n\geq 2$ $-$-循环图$C_m$和$C_n$记为$C_m \diamond C_n$,$m,n\geq3$
2022-11-30 math.CO
A family of regular integral graphs and its application to the $n$-Queens' graph
该研究分析了记为${\ m cal T}(n)$的三角图的谱与特征向量性质,将其用于$n$皇后图的三类分解,并借助Weyl不等式给出该图特征值的上下界估计方法。
2025-08-01 math.CO
Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups
本文研究RT $2$族和Davis-Xiang族图的正则自同构群以及它们的无定形交换Cayley格式。从Abel正则自同构群出发,得到了非Abel正则自同构群存在性的一般结果,并将其应用于RT $2$族和Davis-Xiang族及其无定形Abel Cayley格式,得到了无定形非Abel Cayley格式.
2019-10-17 math.CO
Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
针对最长路径公共顶点的Gallai族判定问题,本文刻画了大小≤5的图H使得无爪且不含H的图为Gallai族,同时证明不含P5且不含三角形、paw或diamond的图为Gallai族,两项结果均具构造性。
2024-09-11 math.CO
The partition dimension and $k$-domination number of a family of non-distance regular graph
Payame Noor University(帕亚梅诺尔大学);Yazd University(亚兹德大学)
本文研究了一类非距离正则图Toeplitz图的划分维度和k-支配数,通过计算得出这两个参数,解决了此前未确定的问题。
2026-05-07 math.CO
Intriguing sets in distance regular graphs
我们构造了一个无穷族的有趣的集,不紧的平面PG $(n,q)$,$n\ge 5$奇的格拉斯曼图,并表明,家庭的成员是最小的可能的例子,如果$n\ge 9$或$q\ge 25$。
2018-09-07 math.CO
Certified Countermodels in Profile and Incidence Fibres of Diamond-Induced Edge Partitions
该研究针对有向图的钻石诱导典范边划分,探究关系凭证的标识能力,通过证明划分性质、计算纤维与邻域、构造反例,得出凭证具有中等选择性的结论,结果可独立验证。
2026-08-25 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
4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
该研究证明了存在哈密顿环数量有界的无穷多族4-正则4-连通哈密顿图,并提出5-正则5-连通情形下是否存在同类图族的开放问题。
2021-04-13 math.CO
Kemeny's constant and Kirchhoffian indices for a family of non-regular graphs
我们发现封闭形式的公式Kemeny的常数和它的关系与两个Kirchhoffian指数的一些复合图,使用作为基本的建筑块的图形赋予几个对称性之一。
2020-07-22 math.CO math.PR
On a family of quasi-strongly regular Cayley graphs
Presidency University(总统大学)
本文构造了一种准强正则Cayley图Γ_H(G),研究其全自同构群及其各种传递性质。
2024-02-14 math.CO math.GR
On a family of strongly regular graphs with λ=1
本文给出了参数为((n^2+ 3 n-1)^2,n^2(n+3),1,n(n+1))的强正则图的一个完整刻画.所有可能的这样的图是:具有参数(9,4,1,2)的格图$L_{3,3}$、具有参数(81,20,1,6)的Brouwer-Haemers图和具有参数(729,112,1,20)的博弈图。
2012-02-03 math.CO math.MG
On the family of $r$-regular graphs with Grundy number $r+1$
图$G$的Grundy数,记为$Γ(G)$,是最大的$k$,使得对每个$j < i$,存在$V(G)$到$k$独立集$V_1,\ldots, V_k$的划分,且$V_i$的每个顶点至少与$V_j$中的一个顶点相邻.本文研究的对象是$r$ -正则图族,使得$Γ(G) = r + 1$ .利用独立模的概念,给出了$r=3$的这一族的一个刻画。此外,我们确定在这个家庭的图类,特别是类$r$ -正则图没有诱导$C_4$,$r \le 4$。此外,我们的命题包含了部分Grundy数的结果。
2014-05-19 cs.DM math.CO
Integral quasi-strongly regular Cayley graphs
Presidency University(总统大学);Indian Institute of Technology Bombay(孟买印度理工学院)
本文针对由有限群及其子群构造的拟强正则凯莱图族$Γ_H(G)$开展研究,给出其为整谱图的充分条件,并在子群正规时显式计算完整谱,明确此时谱仅由群阶与子群指数决定。
2026-10-21 math.CO math.GR
Two Families of Unravelled Abstract Regular Polytopes in Bn
本文给出了Bn型Coxeter群中的两类解列抽象正则多面体。对于一个家庭,他们有秩4,而另一个家庭有任意大的秩。
2021-05-04 math.CO math.GR
Strongly regular edge-transitive graphs
本文利用正规商约化方法研究了点传递和边传递强正则图的结构。证明了这类不可约图具有拟本原自同构群,并利用有限单群的分类证明了这类不可约图不具有全纯单群.我们还发现了一些限制的参数,在这个家庭的图,减少到完全图。
2009-07-08 math.CO math.GR
The topology of the minimal regular cover of the Archimedean tessellations
在这篇文章中,我们确定,对于一个无限族的地图在平面上,拓扑的曲面上的最小正则覆盖发生。这个无限族包括所有阿基米德映射。
2012-10-04 math.CO math.GT