Deza graphs with parameters (v,k,k-2,a)
一个带参数$(v,k,b,a)$的Deza图是一个$v$-正则图，其中两个不同顶点的公共邻居数取两个值$a$或$b$（$a\leq b$），并且这两种情况都存在.在以前的文件Deza图参数$(v,k,b,a)$，其中$k-b = 1$的特点。本文用$k-b = 2$表示Deza图.
2019-04-24 math.CO
Deza Cayley graphs from difference sets
Sobolev Institute of Mathematics（索博列夫数学研究所）
本文提出利用差集构造具有广义二面体子群的Deza Cayley图的方法。
2026-01-14 math.CO
A new construction of Deza graphs through $π$-local fusion graphs of finite simple groups of Lie-type of even characteristic
本文研究了偶特征的李型有限单群的$π$ -局部融合图的结构。我们表明，这样的图和其他组合对象，对映覆盖和Deza图之间有很强的联系。特别是，我们发现了几个无限族的$π$ -局部融合图的有限单群的李型甚至特征是严格的Deza图。
2020-09-24 math.CO
$q$-Analogs of divisible design graphs and Deza graphs
本文引入可分设计图和Deza图的$q$-模拟，证明前者来自spreads且为强正则图的$q$-模拟，并确定参数、给出例子及刻画最小参数的非强正则情形。
2024-05-21 math.CO
Generalised dual Seidel switching and Deza graphs with strongly regular children
具有参数（n，k，b，a）的Deza图G是具有n个顶点的k-正则图，使得任意两个不同的顶点有b或一个公共邻居，其中b >= a. Deza图G的子图G_A和G_B定义在G的顶点集上，使得每两个不同的顶点在G_A或G_B中相邻当且仅当它们分别有a个或b个公共邻居。本文给出了对偶Seidel切换的一般方法，并研究了子图是强正则图的Deza图。
2020-05-28 math.CO
On strictly Deza graphs with parameters (n,k,k-1,a)
如果存在常数$b$和$a$ $(b \geq a)$，使得$n$的任意一对不同的顶点恰好有$b$或$a$的公共邻居，则称$k$ -正则图$Γ$为Deza图.量$n$、$k$、$b$和$a$被称为$Γ$的参数，并被写作四元组$(n,k,b,a)$。如果一个Deza图的直径为2且不是强正则的，则称它为严格Deza图。本文研究了参数为$ (n, k, b, a) $的严格Deza图，其中它的数量满足条件$k = b + 1$和$\frac{k(k - 1) - a(n - 1)}{b - a} > 1$ .
2018-02-20 math.CO
On WL-rank and WL-dimension of some Deza circulant graphs
有向图$Γ$的WL-秩被定义为$Γ$的相干配置的秩。$Γ$的WL维被定义为最小正整数$m$，其中$Γ$由$m$维Weisfeiler-Leman算法识别。对WL秩$4$的Deza循环图进行了分类.此外，还证明了这类图的WL维数至多为$3$ .最后，我们证明了某些Deza循环图族具有WL-秩$5$或$6$，且WL-维数至多为$3$ .
2020-12-27 math.CO
On WL-rank of Deza Cayley graphs
有向图$Γ$的WL-秩被定义为$Γ$的相干配置的秩。我们构造了一类新的严格Deza Cayley图的无限族，其WL-秩等于顶点数。这类图是可分设计图和积分图。
2021-05-25 math.CO
Deza graphs and regular polyhedra
Università di Torino（都灵大学）
本文研究了Deza图和regular polyhedra的分类与性质，揭示了四次多项式Deza图与立方体polyhedra的关系，并证明了某些特定类型的polyhedra并非medial图。
2026-01-22 math.CO
Infinite series of Deza graphs with strongly regular children
Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences（俄罗斯科学院乌拉尔分校克拉索夫斯基数学与力学研究所）；Ural Mathematical Center（乌拉尔数学中心）；Ural Federal University named after the First President of Russia B. N. Yeltsin（俄罗斯首任总统B.N.叶利钦乌拉尔联邦大学）
本研究构造了无穷族强Deza图，其子图为与特定图及其补图参数相同的强正则图，丰富了Deza图的相关研究。
2026-10-07 math.CO
Classification of Deza graphs from anisotropic association schemes of quadrics
Università degli Studi di Padova（帕多瓦大学）
本文对二次型各向同性关联方案中定义Deza图的非平凡关系并集进行分类，除已知相切族外，发现4个特殊Deza图并确定其谱、子图及几何或群论描述。
2026-08-21 math.CO
On WL-rank and WL-dimension of some Deza dihedrants
图$Γ$的WL秩被定义为图$Γ$的相干配置的秩。$Γ$的WL维被定义为最小正整数$m$，其中$Γ$由$m$维Weisfeiler-Leman算法识别。我们建立了一类严格Deza型双角形群具有WL-秩$4$或$5$和WL-维$2$ .计算机计算表明，任何至多有$59$顶点的严格Deza二面体都是循环的或属于上述族之一。我们还构造了一个新的严格Deza型半面形的无限族，其WL-秩是顶点数的线性函数。
2021-12-10 math.CO
Orthogonal graphs over Galois rings of odd characteristic
假定$ν$是正整数，并且是$δ=0, 1$或$2$。本文引入奇特征Galois环上的正交图$Γ^{2ν+δ}$，并证明它是弧传递的.此外，我们计算它的参数作为一个准强正则图。特别地，我们证明了当$ν\geq 2$是强正则图时，$Γ^{2+δ}$是强正则图，而$Γ^{2ν+1}$是严格Deza图.
2013-08-18 math.CO
Localization and metric dimension for families of highly structured digraphs
Memorial University（纪念大学）
研究强正则图及其推广的有向类似图族的度量维数和定位博弈，采用概率方法，得出定位数和度量维数上界，给出特定有向图族的相关结果。
2026-07-07 math.CO
A Proof of the Erdös - Faber - Lovász Conjecture
1972年，Erdös-Faber- Lovász（EFL）证明了，如果$\textbf{H}$是一个线性超图，由基数为$n$的$n$边组成，那么可以用$n$颜色对顶点着色，使得没有两个相同颜色的顶点在同一条边上。1978年，Deza，Erdös和Frankl给出了图的一个等价版本：设$G= \bigcup _{i=1}^{n} A_i$表示一个图，它有$n$完全图$A_1, A_2,$ $ \dots , A_n$，每个图恰好有$n$顶点，且每对完全图至多有一个公共顶点，则$G$的色数为$n$ . $G$中顶点$v$的团度$d^K(v)$由$d^K(v) = |\{A_i: v \in V(A_i), 1 \leq i \leq n\}|$给出。本文利用对称拉丁方和$G$顶点的团度给出了该猜想的算法证明。
2015-11-19 math.CO
On Erdos-Faber-Lovasz Conjecture
1972年，Erdös-Faber- Lovász（EFL）证明了，如果$\textbf{H}$是一个线性超图，它由基数为$n$的$n$边组成，那么可以用$n$色对顶点着色，使得没有两个相同颜色的顶点在同一条边上。1978年，Deza，Erdös和Frankl给出了图的一个等价版本：设$G= \bigcup_{i=1}^{n} A_i$表示一个图，它有$n$完全图$A_1, A_2,$ $ \dots , A_n$，每个完全图恰好有$n$顶点，且每对完全图至多有一个公共顶点，则$G$的色数是$n$。$G$中顶点$v$的团度$d^K(v)$由$d^K(v) = |\{A_i: v \in V(A_i), 1 \leq i \leq n\}|$给出。本文利用$G$的团$A_i$的交矩阵和$G$的顶点团度，给出了满足Erdös-Faber- Lovász猜想假设的图的着色方法.同时，对某些图类给出了猜想的理论证明。特别是，我们表明：1。如果$G$是一个满足猜想1.2的假设的图，并且每个$A_i$（$1 \leq i \leq n$）至多有团度大于1的$\sqrt{n}$点，则$G$是$n$ -可着色的. 2.如果$G$是满足猜想1.2的假设的图，并且每个$A_i$（$1 \leq i \leq n$）最多有团度大于或等于$d$（$2\leq d \leq n$）的$\left \lcei…
2017-01-17 math.CO
Strongly regular graphs with the same parameters as the symplectic graph
我们考虑辛图的自同构群的轨道划分，并应用Godsil-McKay切换。结果发现了四类与辛图具有相同参数的强正则图，包括Abiad和Haemers发现的一类.此外，我们证明了交换图是不同构的，通过考虑三个顶点的公共邻居的数量。
2016-06-10 math.CO
The Colin de Verdière Graph Parameter for Threshold Graphs
我们考虑薛定谔算子的阈值图，并证明了一个公式的科林德Verdière参数的建设序列。我们为每个由$n$顶点组成的连通阈值图$G$构造了一个最优Colin de Verdière矩阵。对于阈值图的一个大子类，我们构造了一个替代的Colin de Verdière矩阵依赖于一个大参数。作为推论，这最后的建设，我们给这个矩阵的非零特征值的大小估计。
2008-01-18 math.CO
A new construction of strongly regular graphs with parameters of the complement symplectic graph
辛图Sp（2d，q）是q阶有限域上2d维辛空间的共线图。一个v个顶点的k-正则图是一个参数为（v，k，n，m，n）的可分设计图，如果它的顶点集可以划分为m个大小为n的类，使得来自同一类的任意两个不同的顶点有n × 1个公共邻居，而来自不同类的任意两个顶点有n × 2个公共邻居，则它是一个不完全或无边的可分设计图.本文利用可分设计图构造了一个新的具有辛图补参数的强正则图。
2022-06-30 math.CO
There does not exist a strongly regular graph with parameters $(1911,270,105,27)$
本文证明了不存在参数为$(1911,270,105,27)$的强正则图。
2021-09-09 math.CO
Packing parameters in graphs: New bounds and a solution to an open problem
本文研究了图的填充参数。利用Mantel定理，给出了无三角形图的填充数和开堆积数的上界，刻画了等式成立的图，并证明了关于堆积数的Nordhaus-Gaddum型不等式.我们还解决了[S. Hamid和S. Saravanakumar，{ \em Packing parameters in graphs}，Discuss Math.图论，35（2015），5- 16]。
2017-06-16 math.CO
Symmetry Parameters of Praeger-Xu Graphs
本文计算了Praeger-Xu图的确定数与区分数，证明大多数此类图是2可区分的，并给出了相应的2区分代价。
2023-09-20 math.CO
Domination parameters and diameter of Abelian Cayley graphs
利用由$\mathbb{Z}_{p}\times \mathbb{Z}_{m}$构造的Cayley图的控制参数，本文讨论了这类Cayley图的全控制数、连通控制数和直径，其中$m\in\{p^α, p^αq^β, p^αq^βr^γ\},$.
2020-11-10 math.CO
Domination related parameters in rooted product graphs
一个图$G$的顶点集$S$是$G$中的控制集，如果$S$之外的每个顶点都与至少一个属于$S$的顶点相邻。$G$的控制参数与满足某些控制性质的图的顶点集以及$G$的顶点上的其它条件有关。在这里，我们研究了几个控制相关的参数在根积图。
2013-01-14 math.CO
Strongly regular graphs with parameters (81,30,9,12) and a new partial geometry pg(5,5,2)
本文发现了12个新的参数为（81，30，9，12）的强正则图，它们在2-权码的自同构群的某些子群下是不变的.其中一个新的图是几何图，它给出了一个参数为pg（5，5，2）的部分几何图，它与J. H. van Lint和A. 1981年的Schrijver。
2020-09-30 math.CO
Divisible design graphs with parameters $(4n,n+2,n-2,2,4,n)$ and $(4n,3n-2,3n-6,2n-2,4,n)$
一个$k$ -正则图称为可分设计图（DDG），如果它的顶点集可以划分为大小为$n$的$m$类，使得来自同一类的两个不同顶点有恰好$λ_1$公共邻居，而来自不同类的两个顶点有恰好$λ_2$公共邻居. $4\times n$ -格图是$K_{4,n}$的线图。此图是具有参数$(4n,n+2,n-2,2,4,n)$的DDG。在本文中，我们认为DDG与这些参数。证明了如果$n$是奇数，则这类图只能是$4\times n$ -格图.如果$n$是偶数，我们将所有DDG与这些参数进行比较。此外，我们还利用与$4\times n$ -格图相关的参数$(4n,3n-2,3n-6,2n-2,4,n)$对所有的DDG进行了分类.
2021-06-16 math.CO
Moving to Extremal Graph Parameters
在所有边数和顶点数分别为n和m的图类中，哪些图最小化或最大化某个图参数的值？在本文中，我们开发了一种技术，它提供了几个不同的参数的答案：在线图，非循环方向，集团和森林的边缘的数量。(We最小化前两个，最大化第三和第四个。我们的技术涉及两个移动类的图。压缩移动将任何图转换为我们称之为完全压缩的形式：完全压缩的图是分裂图，其中独立集中的点的邻域是嵌套的。第二个合并移动将每个完全压缩的图带到一个特定的图，我们称之为H（n，m）。我们在许多情况下，这些移动所列的参数的单调性，这使我们能够得到我们的结果相当简单。最后，本文提出了一些开放性问题和未来的发展方向。
2013-07-22 math.CO
The Manickam-Miklós-Singhi Parameter of Graphs and Degree Sequences
设$G$是一个单图.考虑$G$的所有顶点的加权都是总和非负的实数。$G$有多少条边的端点和为非负？我们认为在所有这样的权重的最小数量的这样的边缘作为一个图形参数。计算这个参数已被证明是NP-难的，但我们给出了一个多项式算法来计算这个参数的最小实现一个给定的度序列。对于正则图，我们也完全确定了这个参数的最小值和最大值。
2018-08-17 math.CO
The Partition of Paley Graphs into Petersen Graphs and a New Strongly Regular Graph with Parameters (50, 21, 8, 9)
Vyatka State University（维亚特卡国立大学）
本文提出将有限域乘法群的陪集两两组合的思路，发现存在可分解为彼得森图的无限序列佩利图，还构造出参数为(50,21,8,9)的新强正则图。
2026-08-26 math.CO
Domination related parameters in the generalized lexicographic product of graphs
本文研究了图的广义字典序积（简称GLP）中与控制有关的参数（其中包括全控制数、限制控制数、全限制控制数、成对控制数、外连通控制数和全外连通控制数）.我们证明了，对于图的每一个GLP，存在几个含有这些参数的等式链。推广了两个图的标准字典序积的一些已知结果。我们还得到了图的良好$μ$ -控制GLP的结果，其中$μ$代表上述控制参数中的任何一个。特别地，当$μ$是控制数或全控制数时，给出了图的良好$μ$ -控制GLP的一个刻画.
2020-07-26 math.CO
Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
本文通过实验发现若干整数序列与线性Jaco图族的图参数存在猜想关系，并指出黄金比例型取整函数项在分析中起关键作用，同时认为证明或证伪这些猜想具有挑战性。
2025-07-22 math.CO
Parameters for certain locally-regular graphs
一个图称为$(k,t)$ -正则图，如果它是$k$ -正则的，并且它的每个顶点邻域上的诱导子图都是$t$ -正则的.我们发现新的条件$(k,t)$存在这样的图，并提供了广泛的例子。
2021-12-01 math.CO
Alliances and related parameters in graphs
在本文中，我们表明，几个图形参数是已知的，在不同的领域下完全不同的名称。更具体地说，我们的观察连接签署的统治，垄断，$α$ -支配，$α$ -独立性，积极的影响支配，并在网络中的快速信息传播相关的参数的各种概念的全局$r$ -联盟图中的参数。我们还提出了一个新的框架，称为（全球）$(D,O)$ -联盟，不仅为了表征各种已知的变体的联盟和统治参数，但也提出了一个统一的框架，联盟和统治的研究。最后，我们也给出了上述图参数的调查，表明结果如何转移，由于我们的观察。
2013-11-19 math.CO
Symmetry Parameters for Mycielskian Graphs
Mycielskian构造（记为$μ(G)$）将有限单图$G$转化为团数相同但色数较大的图.广义Mycielskian构造，记作$μ_t(G)$，把$G$带到一个具有相同色数但奇围长更大的图。在本章中，我们根据$G$的相同参数来研究$μ(G)$和$μ_t(G)$的对称参数。这些对称性参数包括判定数、区分数和区分代价。
2021-03-09 math.CO
Expected values of parameters associated with the minimum rank of a graph
我们研究了与图的最小秩相关的各种图参数的期望值，包括最小秩/最大空度和相关的Colin de Verdière型参数.设$G(v,p)$表示通常的边概率为$p$的顶点为$v$的Erdens-Rényi随机图.我们得到的期望值的随机变量${\rm mr}(G(v,p))$，${\rm M}(G(v,p))$，$ν(G(v,p))$和$ξ(G(v,p))$，这些参数的平均值产生的界在所有标记的图的顺序$v$。
2016-05-21 math.CO
The Extremal Function and Colin de Verdière Graph Parameter
研究了Colin de Verdière参数不大于$t$的$n$顶点图的最大边数.我们猜想，对任意整数$t$，如果$G$是一个顶点数至少为$t$且Colin de Verdière参数至多为$t$的图，则有$|E(G)| \leq t|V(G)|-\binom{t+1}{2}$ .我们观察到一个关系图补猜想的Colin de Verdière参数和证明了图$G$的约束边上界，使得$μ(G) \leq 7$，或$μ(G) \geq |V(G)|-6$，或补的$G$是弦，或$G$是弦。
2017-06-22 math.CO
Families of parameters for SRNT graphs
在以前的报告中得到的可行性条件进行了改进，并用于确定几个无限族的可行参数的强正则图没有三角形。该方法也被用来提高下界的顶点数，并推导出另一种解释的Krein界。
2009-11-12 math.CO
Unifying duality theorems for width parameters in graphs and matroids. II. General duality
我们证明了一个一般的对偶定理的纠缠状稠密对象的组合结构，如图和拟阵。本文继续[6]中提出的理论，并假定对该理论熟悉。
2014-06-15 math.CO
Some resolving parameters in a class of Cayley graphs
参数求解是组合数学的一个基本领域，它不仅应用于组合数学的许多分支，而且还应用于其他科学。本文构造了一类Toeplitz图，记为$T_{2n}(W)$，使它们是Cayley图.首先，我们回顾这类图的一些特征。实际上，这类图是点传递的，通过计算与之相关的邻接矩阵的谱，我们证明了这类图不是边传递的。此外，我们表明，这类图不能是距离正则的，由于计算一类图的解析参数，使距离不规则的是更困难的，那么我们认为这是我们专注于一些解析参数的理由。特别地，我们确定了这类图的最小可解集、双可解集和强度量维数。
2021-12-11 math.CO
There is no strongly regular graph with parameters (460,153,32,60)
证明了不存在参数为（460，153，32，60）的强正则图（SRG）.证明是基于最近的一个下界的数量的4-团的SRG和一些应用的欧几里得表示的SRG。
2017-04-19 math.CO
On Maximum Signless Laplacian Estrada Index of Graphs with Given Parameters II
最近Ayyaswamy [1]提出了一个与图$G$相关的无符号Laplacian Estrada指标（以下简称$SLEE$）的新概念.通过研究，我们确定了在给定割点数、（点）连通度和边连通度的条件下，具有最大$SLEE$的唯一图.在本文中，我们继续了两个进一步的参数的特征：直径和割顶点数。
2014-10-01 math.CO
Symmetry Parameters of Two-Generator Circulant Graphs
本文研究由单顶点双环电压图导出的双生成元循环图，完整刻画其自同构群，并确定其确定数、区分数及2-区分代价，同时将结果推广到相应的细分图。
2024-08-06 math.CO
On strongly regular graph with parameters (65; 32; 15; 16)
我们构造了一个参数为（65; 32; 15; 16）的强正则图。其思想是搜索由循环块组成的邻接矩阵。具有这种矩阵的方程可以简化为具有更小阶的多项式矩阵的同余式。为了更有效的计算方法，我们可以考虑不同模上的这些同余。
2021-02-10 math.CO
Metric dimension related parameters in graphs: A survey on combinatorial, computational and applied results
与图的度量维数相关的不变量是当前研究的热点。这一概要的组合和计算结果对这个主题是一个尝试调查的贡献，是最感兴趣的研究社区处理几个变种的度量尺寸的图。
2021-07-10 math.CO
Notes on Various Methods for Constructing Directed Strongly Regular Graphs
Duval在“A有向图Version of Strongly正则图“[{ \it Journal of Combinatorial Theory}，Series A 47（1988）71 - 100]中介绍了定向强正则图的概念。本文构造了几类具有新参数的有向强正则图。我们的结构产生新的参数是基于扩展已知的显式结构，以涵盖更多的参数集。我们还探讨了凯莱图，块矩阵和有向强正则图与某些参数之间的联系。有向强正则图也是Cayley图，由于其具有更多的代数结构而引起人们的兴趣。我们构造了具有参数$((m+1)s,ls,ld,ld-d,ld)$的有向强正则Cayley图，其中$d,l$和$s$是具有$dm=ls$和$1\leq l<m$的整数.我们还给出了具有参数$(m(dm+1),dm,m,m-1,m)$的有向强正则图的一个新的块矩阵刻画，这是Duval等人在“半直积Constructions of Directed Strongly正则图“[{ \it Journal of Combinatorial Theory}，Series A 104（2003）157 - 167]中首次讨论的.
2015-10-01 math.CO
On maximum Estrada indices of bipartite graphs with some given parameters
图$G$的Estrada指标定义为$EE(G)=\sum_{i=1}^ne^{λ_i}$，其中$λ_1,$ $ λ_2,\ldots, λ_n$是图$G$的邻接矩阵的特征值.本文在给定匹配数和点连通度、边连通度的二部图中，刻画了唯一具有最大Estrada指数的二部图.
2014-04-22 math.CO
Finiteness conditions for graph algebras over tropical semirings
M.弗里德曼湖Lov{á}sz和A. Schrijver（2007年）。在树宽有界的图类上，具有有限秩连接矩阵的图参数可以在多项式时间内计算。我们引入连接矩阵，一个推广的连接矩阵，并允许图参数采取的热带环（最大代数）的值超过实数。我们表明，连接矩阵的秩有限性意味着这些图形参数可以计算在多项式时间上的有界的宽度的图形类。在图的参数值在任意交换半环的情况下，这仍然适用于有界线性半环宽度的图类。B. Godlin，T. Kotek和J.A. Makowsky（2008）证明了一元二阶逻辑中图参数的可定义性隐含了秩有限性。我们还证明了有不可数多的整数值图参数的连接矩阵或连接矩阵的固定有限秩。这表明秩有限性是一个比任何可定义性假设都弱得多的假设。
2014-05-11 math.CO
Index of Parameters of Iterated Line Graphs
设$G$是一个多产图，即一个不同构于圈、路和星图$K_{1,3}$的有限连通简单图.定义$G$的线图$L(G)$，使其顶点集等于$G$的边集，若$G$中的两个顶点相邻，则$L(G)$的两个顶点相邻.对于正整数$k$，迭代线图$L^k(G)$由$L^k(G)=L(L^{k-1}(G))$递归定义。我们考虑15个图形参数，并研究其行为时，采取的线图的操作是迭代。我们将首先证明所有这些参数都是无界的。这个想法是由van Rooij和Wilf的一个著名结果激发的，该结果说顶点数是无界的当且仅当图是多产的。然后，我们研究的值$k(P,{\mathcal F})$，这是一个家庭的多产图关于一个给定的图参数$P(G)$的指数。对于给定参数$P(G)$，$G$的索引由$ind(P,G) = \min \{ r : P(G) < P(L^r(G) \}$表示。现在，对于一族多产图$\mathcal F$，该族的指数是$k(P,\mathcal{F}) = \max \{ ind(P,G) : G \in \mathcal F\}$。问题的确定指数的一个参数的家庭多产图的动机是由结果Chartrand谁表明，它可能需要$k=|V(G)|-3$迭代$L^k(G)$有一个哈密尔顿循环。对于所考虑的12个参数，我们精确地确定了$k(P,\mathcal F)$，其中$\mathcal F$是所有多产图的族，…
2022-01-13 math.CO
Bounding the parameter $β$ of a distance-regular graph with classical parameters
University of Science and Technology of China（中国科学技术大学）；CAS Wu Wen-Tsun Key Laboratory of Mathematics, University of Science and Technology of China（中国科学院吴文俊数学重点实验室，中国科学技术大学）
本文通过引入常数C₁(α,b)，证明在特定条件下距离正则图的参数β可确定其为格拉姆图或双线性形式图。
2025-12-19 math.CO
Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
本文给出了毛毛虫的P3-测地数、P3-壳数和渗流时间的计算公式，并给出了单位区间图的渗流时间与单位区间图直径参数之间的关系，最后给出了由禁止诱导子图定义的遗传图类，使得其渗透时间等于一。
2020-02-25 math.CO
Upper bounds for domination related parameters in graphs on surfaces
本文利用图的阶和欧拉示性数给出了图的全控制数、弱连通控制数和连通控制数的紧上界.利用图的可定向/不可定向亏格和最大度给出了图的约束束缚数、总约束束缚数和约束边连通度的上界.
2013-10-06 math.CO
Critical group structure from the parameters of a strongly regular graph
给出了强正则图临界群的Sylow $p$ -子群具有特定形式的简单算术条件。这些条件只依赖于所考虑的强正则图的参数$(v, k, λ, μ)$。我们给出了许多例子，包括如何理论可以用来计算临界组的康威的$99$ -图，并给出一个基本的论点，没有$srg(28,9,0,4)$存在。
2019-10-17 math.CO
On some automorphism related parameters in graphs
本文给出了连通图的$f$ -集的一些性质。此外，我们还引入了固定集$D$的每个顶点的固定份额的概念，以了解固定连通图$G$时每个顶点的参与情况。我们定义了一个参数，称为固定百分比，通过使用固定份额的概念，这有助于确定$G$中$D$的元素所做的固定量的度量。
2018-04-28 math.CO
On the clique number of a strongly regular graph
利用强正则图的参数确定了其团数的新的上界。这些界限改善了Delsarte界无限多可行参数元组的强正则图，包括无限多参数元组，对应于佩利图。
2016-04-28 math.CO
