Regular matchstick graphs on the sphere
该研究明确球面上的5-正则火柴棍图与R. M. Robinson 1969年发现的五个球冠5-正则接触图完全一致,解决了相关图结构对应问题。
2025-02-12 cs.DM math.CO math.MG
Minimal completely asymmetric (4; n)-regular matchstick graphs
火柴棒图是在平面中用直边绘制的图,使得边具有单位长度,并且非邻边不相交。我们称火柴棒图为$(m;n)$-正则图,如果它的每个顶点都只有度$m$或度$n$.在这篇文章中,我们提出了最新的已知的$(4;n)$-正则火柴棒图的$4\leq n\leq11$的最小数目的顶点和一个完全不对称的结构。如果满足下列条件,我们称火柴棒图为完全不对称图。1)图表是刚性的。2)该图没有点,旋转或镜像对称。3)该图形具有不对称的外形。4)该图不能分解为刚性子图并重新排列为与任何其他条件相矛盾的类似图。
2018-05-01 math.CO math.MG
The number of small-degree vertices in matchstick graphs
火柴棒图是平面上无交叉的单位距离图。Harborth(1981)提出了判定是否存在一个火柴棒图的问题,在这个火柴棒图中,每个顶点的度都恰好是$5$。1982年,Blokhuis给出了不存在的证明。Kurz和Pinchasi(2011)使用充电方法找到了一个更短的证明。我们将他们的方法与等周不等式相结合,证明了在$n$顶点上的火柴棒图中存在度至多为$4$的$Ω(\sqrt{n})$顶点,这是渐近紧的。
2022-11-01 cs.CG math.CO
Fast Reliability Ranking of Matchstick Minimal Networks
在这篇文章中,我们将仔细研究由最简单的网络重复组合而成的大型最小网络的可靠性。对于给定数量的设备$n=2^m$,我们定义了两个设备的串联和并联网络的所有可能组成的集合。然后,我们在这个集合上定义了几个偏序,并研究了它们的性质。据我们所知,排名问题还没有得到解决之前,在这种情况下,本文建立了第一个结果,在这个方向。在处理二端网络可靠性问题时,通常的方法是判定一致最可靠网络的存在性或不存在性。因此,对双端网络进行排序的问题更加复杂,但通过将我们的研究限制在组合物的集合上,我们设法确定并证明了偏序集的存在。
2019-11-04 cs.DM math.CO
Existence of connected regular and nearly regular graphs
对于整数$k \geq 2$和$n \geq k+1$,证明了:如果$n\cdot k$是偶数,则在$n$的顶点上存在连通的$k$ -正则图.如果$n\cdot k$是奇数,则在$n$的顶点上存在连通的几乎$k$ -正则图.
2018-01-25 math.CO
Non-existence of (76,30,8,14) strongly regular graph
证明了带参数$(76,30,8,14)$的强正则图的不存在性。利用强正则图的欧氏表示和4-团数的一个新的下界,导出了强正则图的强结构性质,并利用这些性质证明了强正则图不存在.
2017-03-31 math.CO
Existence of a regular unimodular triangulation of the edge polytopes of finite graphs
本文利用基本FHM-图的一些简单数据,给出了基本FHM-图的边多面体具有正则幺模三角剖分的几个判别准则。我们进一步应用我们的标准的几个例子的图,并表明,他们的边多面体具有定期幺模三角剖分。
2016-12-01 math.CO
Existence of regular $3$-hypertopes with $2^n$ chambers
对任意正整数$n, s, t, l$使得$n \geq 10$,$s, t \geq 2$,$l \geq 1$和$n \geq s+t+l$,构造了一类新的正则3-超拓扑无限族,其类型为$(2^s, 2^t, 2^l)$,自同构群为$2^n$.
2019-01-23 math.CO
Existence of Regular Nut Graphs and the Fowler Construction
本文讨论了正则螺母图的存在性问题。引入了Fowler构造的一种推广,即对图中的顶点进行局部放大,以生成更高阶的坚果图。令$N(ρ)$表示整数集合$n$,使得存在度为$ρ$且阶为$n$的正则螺母图。证明了$N(3) = \{12\} \cup \{2k : k \geq 9\}$和$N(4) = \{8,10,12\} \cup \{n: n \geq 14\}$ .为$ρ> 4$确定$N(ρ)$的问题仍然完全没有解决。
2019-11-12 math.CO
On the Existence of General Factors in Regular Graphs
设$G$是一个图,而$H\colon V(G)\to 2^\mathbb{N}$是与$G$相关联的集合函数。$G$的生成子图$F$称为$H$ -因子,如果$F$中任一顶点$v$的度属于集合$H(v)$ .本文给出了正则图中$H$ -因子存在性的两个结果。首先,我们构造了一个没有给定$H^*$ -因子的$r$ -正则图.特别是,这给出了一个否定的答案,最近提出的问题阿克巴里和卡诺。其次,利用Lovász关于$(g, f)$ -因子存在性的刻画定理,我们得到了$\{r, r+1\}$ -图中存在一般$H$ -因子的一个严格条件,即$H$的最大值和最小值。当$H(v)$的所有顶点$v$都由相同的两个连续整数组成时,该结果可归结为Tutte定理;当图是正则图时,该结果可归结为Tutte定理.
2012-10-21 math.CO
The existence of some directed strongly regular graphs on 54 and 108 vertices
Faculty of Mathematics, University of Rijeka(里耶卡大学数学系)
研究108个顶点上有向强正则图的存在性,利用有限群在108个顶点上的可迁作用,证明了多种参数的有向强正则图的存在。
2026-07-24 math.CO
On the existence of directed strongly regular graphs with parameters (22, 9, 6, 3, 4)
Vyatka State University(维亚特卡国立大学)
本文构造了一族参数为 (22, 9, 6, 3, 4) 的有向强正则图,其邻接矩阵由 3×3 循环块构成,自同构群为 Z_3,并用骨架与索具概念刻画其结构。
2025-09-18 math.CO
Existence of regular unimodular triangulations of dilated empty simplices
给定整数$k$和$m$以及$k \geq 2$和$m \geq 2$,令$P$是维数为$(2k-1)$的空单形,其$δ$ -多项式的形式为$1+(m-1)t^k$。本文给出了$P$的$k$次膨胀$kP$具有正则幺模三角剖分的充要条件。
2017-11-26 math.AC math.CO
Existence of regular nut graphs for degree at most 11
坚果图是具有一维核和相应的不含零元素的特征向量的奇异图。确定$d$ -正则螺母图存在的阶数$n$的问题是Gauci,Pisanski和Sciriha最近提出的.这些命令是已知的$d \leq 4$。在这里,我们解决了所有剩余的情况下$d\leq 11$的问题,并确定了完整的列表的所有$d$ -定期螺母图的顺序$n$的小值$d$和$n$。通过计算机搜索确定了小正则螺母图的存在性或不存在性。主要的工具是一个构造,产生任何$d$ -定期螺母图的顺序$n$,另一个$d$ -定期螺母图的顺序$n + 2d$。如果我们给出足够数量的连续阶的$d$ -正则螺母图,称为种子图,这种构造可以以这样一种方式应用,即建立所有高阶的$d$ -正则螺母图的存在性。对于偶数$d$,阶数$n$确实是连续的,而对于奇数$d$,阶数$n$是连续的偶数。进一步,得到了点传递螺母图的阶和度的组合的必要条件。
2019-11-06 cs.DM math.CO
Probabilistic existence of regular combinatorial structures
我们证明了以前不知道存在的定期组合对象的存在。具体来说,对于广泛的基本参数,我们证明了非平凡的正交表,t-设计和t-明智的排列的存在。在所有情况下,对象的大小都是最佳的,直到多项式开销。存在的证明是概率性的。我们表明,一个随机选择的结构具有所需的属性与积极的,但很小的概率。我们的方法还允许给一个给定的大小的对象的数量上,这是适用于计算正交表,t-设计和定期超图的数量,而精确的估计。主要技术成分是一个特殊的局部中心极限定理适合格随机游动与许多步骤。
2017-04-06 cs.CC math.CO math.PR