Semisymmetric Graphs from Polytopes
每一个有限的、自对偶的、正则（或手征）的{3，q，3}型4-多面体都有一个三价3-传递（或2-传递）中间层图。在这里，通过丢弃自对偶，我们得到了半对称三价图（边传递但不是顶点传递）的构造。特别地，Gray图作为某个泛局部环面正则4-多胞形的中间层图而出现。
2006-06-19 math.CO math.MG
Distance-residual graphs
如果给定一个连通有限图$G$及其顶点子集$V_{0}$，我们定义一个距离-剩余图为在与$V_{0}$具有最大距离的顶点集上导出的图.给出了点传递图、边传递图、二部图和半对称图的距离剩余图的一些性质和例子。给出了乘积图的距离剩余图与其因子之间的关系。
2006-09-28 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
Resolution of a conjecture about linking ring structures
本文使用群合并的方法，解决了P. Potočnik和S. Wilson在研究围长为4的四价半对称图工具LR-结构的论文中遗留的关于连接环结构的猜想及问题。
2023-05-23 math.CO math.GR
Bipartite bi-Cayley graphs over metacyclic groups of odd prime-power order
一个图$Γ$是群$G$上的双Cayley图，如果$G$是$Γ$的具有两个轨道的自同构的半正则群.设$G$是奇素数$p$的非交换亚循环$p$ -群，$Γ$是群$G$上的连通二部二Cayley图.本文证明了当$G$是${\rm Aut}(Γ)$的Sylow $p$ -子群时，$G$在$Γ$的全自同构群${\rm Aut}(Γ)$中正规.作为应用，我们对度小于$2p$的群$G$上的半弧传递二部二Cayley图进行了分类.进一步证明了在价小于$p$的群$G$上不存在半对称和弧传递的二部双Cayley图.
2017-07-10 math.CO
Cubic edge-transitive bi-$p$-metacirculant
一个图称为群H上的双Cayley图，如果它允许H是一个具有两个轨道的半正则作用在其顶点上的自同构自同构群.对于素数p，我们称亚循环p-群上的双凯莱图为双p-亚循环图。本文对奇素数p刻画了连通三次边传递双p-亚循环的自同构群，并证明了连通三次边传递双p-亚循环仅在p=3时存在.利用这一点，给出了内交换亚循环3-群上连通三次边传递双Cayley图的一个分类。其结果是，我们构造了第一个已知的三次半对称图的2倍3-幂的无限家庭。
2016-10-24 math.CO
Edge-transitive bi-Cayley graphs
一个图$\G$允许一个自同构群$H$以恰好两个轨道半正则地作用在顶点上，称为$H$上的{ \em bi-Cayley图\/}.如果$H$在$\G$的全自同构群中是正规的，则这样的图$\G$称为{ \em正规\/}，如果$H$在$\G$的全自同构群中的正规化子在$\G$的边上是传递的，则称为{ \em正规边传递\/}。本文给出了正规边传递双Cayley图的一个特征，特别是$2$ -弧传递正规双Cayley图.利用这一点，我们研究了三类双Cayley图，即阿贝尔群，二面体群和亚循环$p$ -群上的双Cayley图。我们发现，在一定条件下，这三类图的“正规边传递”与“正规”是相同的。作为一个副产品，我们得到了一个完整的分类，所有连通的三价边传递图的围长最多$6$，并回答了一些开放的问题，从文献中的$2$ -弧传递，半弧传递和半对称图。
2016-06-15 math.CO
On some problems regarding distance-balanced graphs
一个图$Γ$被称为距离平衡的，如果对于$Γ$的任何边$uv$，距离$u$比距离$v$近的顶点数等于距离$v$比距离$u$近的顶点数，并且如果这个数与所选边$uv$无关，则称为精确距离平衡的。一个图$Γ$被称为强距离平衡的，如果对于$Γ$的任何边$uv$和任何整数$k$，距离$u$和距离$v$的$k$处的顶点数等于距离$u$和距离$v$的$k+1$处的顶点数。在本文中，我们回答了一个开放的问题所提出的Kutnar和Miklavidian [欧洲J. Combin。39（2014），57 - 67]通过构建几个无限族的非二部的距离平衡图，这些图不是强距离平衡的。我们反驳了Balakrishnan等人[European J. Combin. 30（2009），1048 - 1053]，并通过提供无限多个反例来回答Kutnar等人在[Discrete Math.306（2006），1881 - 1894]中提出的关于半对称距离平衡图的存在性的公开问题，所述半对称距离平衡图不是强距离平衡的。我们还表明，图$Γ$与$n$顶点和$m$边，它可以检查在$O(mn)$时间，如果$Γ$是强距离平衡，如果$Γ$是很好的距离平衡。
2022-07-07 math.CO
Edge-transitive cubic graphs: Cataloguing and Enumeration
本文将两类三次边传递图的完整列表扩展到10000阶，分析22种群融合之间的嵌入关系，证明每种类型有无穷多例子，并给出图数量的渐近上下界。
2025-02-04 math.CO
Orderenergetic, hypoenergetic and equienergetic graphs resulting from some graph operations
如果图G的能量等于它的阶数，则称它是序能图;如果图G的能量小于它的阶数，则称它是低能图。如果两个同阶的非同构图的能量相等，则称它们是等能量的。本文构造了几类新的有序能图、次能图、等能图、等有序能图和等次能图。
2021-05-01 math.CO
Grid Intersection Graphs and Order Dimension
从序维数的角度研究了格交图的子类。证明了高为2且其相似图为格交图的偏序的序维数不超过4。从这一点出发，我们提供了一个全面的研究之间的网格交图和二部置换图和这些类的包含关系的图类。顺序维度在许多参数中起作用。
2015-12-08 math.CO
Turán problems for Edge-ordered graphs
本文系统地研究了边序图的图兰问题。一个单图称为$\textit{edge-ordered}$，如果它的边是线性有序的。边序图之间的同构必须尊重边序。一个边序图的子图本身就是一个具有导出边序的边序图。如果$G$的任何子图都不同构于$H$，则称一个边序图$G$ $\textit{avoids}$是另一个边序图$H$ .边序图$H$的$\textit{Turán number}$是边序图中$n$顶点上避免$H$的最大边数。我们研究了这个问题的一般性，并建立了边序图的Erdens-Stone-Simonovitz型定理--我们发现边序图的Turán数的相关参数是它的$\textit{order chromatic number}$。我们建立了这个参数的几个重要性质。我们还研究了边序路的Turán数，星森林和长度为4的圈。我们做强有力的连接达文波特-辛泽尔理论，禁止子矩阵的理论，并显示在离散几何中的应用。
2021-10-30 math.CO
Degree distributions for a class of Circulant graphs
刻画了有限群$\C{A}$的Cayley图的等价性和弱等价性.利用这些刻画，我们找到了1）素数幂阶循环图，2）$4p$阶循环图，3）无平方阶循环图，4）$p$或$2p$阶Cayley图的弱等价度分布多项式.作为应用，我们得到了素数幂阶、$4p$阶和无平方阶循环图以及$p$阶或$2p$阶Cayley图的弱等价类个数的一个计数公式.
2014-02-15 math.CO
Countable homogeneous ordered bipartite graphs
本文对所有可数齐次有序二部图进行了完整分类。
2024-01-13 math.CO
On almost self-centered graphs and almost peripheral graphs
几乎自中心图是具有恰好$n-2$中心点的$n$阶连通图，几乎周边图是具有恰好$n-1$周边点的$n$阶连通图。我们确定了（1）$n;$阶几乎自中心图的最大围长;（2）$n$阶几乎自中心图的最大独立数和半径$r;$;（3）$k$正则几乎自中心图的最小阶数;（4）$n;$阶几乎周边图的最大尺寸。这些数目对于$n;$阶的几乎周边图的最大度是可能的（6）在其最大度是第二大可能的$n$阶的几乎周边图中的最大度的顶点的最大数目。只要极图有一个整齐的形式，我们也描述他们。
2021-06-23 math.CO
On the partial order competition dimensions of chordal graphs
Choi { \it等人} [{J.~ Choi，K.~ S.~ Kim，S.~- R.~ Kim，J.~嗯~ Lee和Y.~ Sano}：{On the competition graphs of $d$ -partial orders}，\emph{Discrete Applied Mathematics}（2015），\texttt{http://dx.doi.org/10.1016/j.dam.2015.11.004} ]引入了图的偏序竞争维数的概念。证明了完全图、区间图和弦图树的偏序竞争维数最多为3。本文研究弦图的偏序竞争维数。我们证明了弦图的偏序竞争维数最多为3，如果图是钻石自由。此外，我们还证明了包含钻石的弦图的偏序竞争维数大于3。
2016-01-08 math.CO
4-critical wheel graphs of higher order
4-临界轮图的高阶被认为是关于他们属于自由平面或自由Hadwiger类。
2011-06-07 math.CO
The niche graphs of doubly partial orders
已知双偏序的竞争图是区间图。双偏序的竞争共敌图也被称为区间图，除非它包含一个长度为4的圈作为诱导子图。本文证明了双偏序的小生境图不一定是区间图。事实上，我们证明了，对于每个整数n至少4，存在一个双重偏序，其生态位图包含一个诱导子图同构于一个长度为n的圈。我们还证明了如果双偏序的小生境图是无三角形的，那么它是区间图。
2009-05-25 math.CO
Higher-order Cheeger inequalities for graphons
本文将Lee、Oveis Gharan和Trevisan针对图建立的高阶Cheeger不等式推广到图子上，证明了相应的类似不等式。
2025-11-10 math.CO
Subdivisions of maximal 3-degenerate graphs of order $d+1$ in graphs of minimum degree $d$
本文证明了最小度至少为$d \ge 1$的图都包含某个阶为$d+1$的极大3-退化图的一个剖分.这推广了Dirac（$d=3$）和Pelikán（$d=4$）的经典结果.我们猜想：对于任意阶为$d+1$的平面极大3-退化图$H$和任意最小度至少为$d$的图$G$，$G$包含$H$的一个细分.我们在$H$是$P_6^3$且$P_7^3$的情况下验证了这一点
2020-04-18 math.CO
Decomposition of Cartesian Product of Complete Graphs into Sunlet Graphs of Order Eight
我们定义太阳子图是通过取一个圈的副本并将圈的每个顶点连接到恰好一个悬垂顶点使得圈中每个顶点的度为3而获得的图。本文给出了完全图的笛卡儿积分解为8阶太阳小图的充要条件。
2019-07-29 math.CO
Ramsey numbers of partial order graphs (comparability graphs) and implications in ring theory
对于偏序集$(A, \le)$，设$G_A$是简单无向图，其顶点集$A$使得如果$a \le b$或$b \le a$，则两个顶点$a \neq b\in A$相邻。我们称$G_A$为$A$的\emph{partial order graph}或\emph{comparability graph}。进一步，我们说一个图$G$是一个偏序图，如果存在一个偏序集$A$使得$G = G_A$。对于一类简单无向图$\mathcal{C}$和$n$，$m \ge 1$，我们定义关于$\mathcal{C}$的Ramsey数$\mathcal{R}_{\mathcal{C}}(m,n)$为$r$的最小顶点数，使得由$r$顶点组成的任意偏序图的每个导出子图都包含一个完全$n$ -团$K_n$或一个由$m$顶点组成的独立集.本文确定了几类偏序图的Ramsey数。此外，还讨论了Ramsey数在环论中的一些意义.
2020-10-21 math.CO
Closed orders and closed graphs
研究了一类按点集线性序的闭图.利用真区间图论中的工具分析了这类图的一个新的特征。
2015-09-22 math.CO
On the minimum order of k-cop-win graphs
本文研究了给定copnumber的最小阶图。证明了圈数为3的连通图的最小阶数为10，并证明了Petersen图是唯一具有此性质的图的同构类型.我们提供的计算搜索的结果的所有图的COP数，并包括10阶。给出了具有cop数的图的最小阶数$k$与Meyniel关于连通图的cop数的渐进最大值的猜想之间的关系。
2013-08-13 math.CO
Odd-order Cayley graphs with commutator subgroup of order pq are hamiltonian
证明了：若G是奇阶非平凡有限群，其换位子群[G，G]是p^mq ^n阶循环的，其中p和q是素数，则G上的每个连通Cayley图都有一个哈密顿圈.
2012-05-01 math.CO
Pentavalent symmetric graphs of order twice a prime power
一个素价连通对称图是{ \em basic}的，如果它的自同构群不包含具有两个以上轨道的非平凡正规子群。设$p$是素数，$n$是正整数。本文研究了$2p^n$阶连通五价对称图的性质，证明了$2p^n$阶连通五价对称图是基本的当且仅当它是$6$，$16$，$250$阶的图，或者是广义二面体群上的三个无限Cayley图族的图--其中一个图族的$2p$阶为$p=5$或$5 \mid (p-1)$，一个族具有带$5 \mid (p\pm 1)$的$2p^2$顺序，另一个族具有$2p^4$顺序。进而计算了这些基本图的自同构群。类似的工作在三次和四价对称图的顺序$2p^n$已经完成。证明了$2p^n$阶连通五价对称图的基本图是偶极图$\Dip_5$的对称初等阿贝尔覆盖，并利用覆盖技巧确定了这些基本图的唯一性和自同构群.此外，对称$\mz_p^n$覆盖的偶极子$\Dip_5$进行了分类。作为一个副产品，连通五价对称图的阶$2p^2$进行了分类。
2016-03-31 math.CO
Order nine MMIK graphs
我们发现，正好有八个MMIK（小极小内在打结）图的顺序九。
2016-03-02 math.CO
On the partial order competition dimensions of chordal graphs
Choi { \it等人} [{J.~ Choi，K.~ S.~ Kim，S.~- R.~ Kim，J.~嗯~ Lee和Y.~ Sano}：{On the competition graphs of $d$ -partial orders}，\emph{Discrete Applied Mathematics}（2015），\texttt{http://dx.doi.org/10.1016/j.dam.2015.11.004} ]引入了图的偏序竞争维数的概念。证明了完全图、区间图和弦图树的偏序竞争维数最多为3。本文研究弦图的偏序竞争维数。我们证明，如果弦图是无钻石的，则弦图的偏序竞争维度最多为3。此外，我们还证明了包含钻石的弦图的偏序竞争维数大于3。
2016-01-08 math.CO
An upper bound for higher order eigenvalues of symmetric graphs
本文利用低阶特征值导出了对称有限图的正规化Laplace算子的高阶特征值的一个上界。
2020-06-13 math.CO
On the competition graphs of $d$-partial orders
本文研究了$d$-偏序的竞争图，得到了它们的刻画，推广了Cho和Kim \cite{chokim}在2005年给出的结果.我们还证明了，只要允许添加孤立点，任何图都可以成为某个正整数$d$的$d$-偏序的竞争图.然后，我们引入了图的偏序竞争维数的概念，并研究了偏序竞争维数至多为3的图。
2016-01-08 math.CO
The phylogeny graphs of doubly partial orders
已知双偏序的竞争图是区间图。双偏序的CCE图和小生境图也是区间图，如果这两个图不分别包含长度为4和3的圈作为诱导子图.系统发育图是竞争图的变种。有向图$D$的生成图$P(D)$是由$V(P(D)):=V(D)$和$E(P(D)):=\{xy \mid N^+_D(x) \cap N^+_D(y) \neq \emptyset \} \cup \{xy \mid (x,y) \in A(D) \}$定义的（简单无向）图，其中$N^+_D(x):=\{v \in V(D) \mid (x,v) \in A(D)\}$。本文证明了双偏序的生成图是区间图。我们还证明了，对于任意区间图$G$，存在区间图$\tilde{G}$，使得$\tilde{G}$包含图$G$作为诱导子图，并且$\tilde{G}$是双偏序的同生图.
2013-06-01 math.CO
Maximum order of triangle-free graphs with a given rank
图的秩定义为它的邻接矩阵的秩。如果一个图没有孤立的顶点，也没有两个顶点具有相同的邻居集，则该图被称为约简图。我们确定了具有给定秩的约简无三角形图的最大阶，并刻画了所有达到最大阶的图。
2014-04-14 math.CO
Perfect 3-Colorings on 4-Regular Graph of Order 8
研究了8阶4-正则图的完美$3$ -染色。
2018-06-30 math.CO
Interval k-Graphs and Orders
区间$k$ -图是实直线上的区间族$\mathcal{I}$的交图，该区间族至多可划分为顶点相邻的$k$类当且仅当它们对应的区间相交且属于不同的类.本文讨论了区间$k$ -图是阶的不可比图，即，协可比性区间$k$ -图形或区间$k$ -顺序。区间$2$ -订单已在许多方面的特点，但我们表明，类似的特征不结转到区间$k$ -订单，为$k > 2$。我们描述了区间$k$ -序的结构，对于任何$k$，通过一个禁止子序（子图）刻画了区间$3$ -序（协可比区间$3$ -图），并提出了区间$k$ -序（任何$k$）的一个猜想，它可以通过两个禁止子序刻画它们.
2016-02-28 math.CO
On the Mean Order of Connected Induced Subgraphs of Block Graphs
图$G$的连通诱导子图的平均阶称为图$G$的平均连通诱导子图（CIS）阶。这是一个扩展的平均子树秩序的一棵树，首先研究贾米森。在这篇文章中，我们证明了在所有连通块图的顺序$n$，路径$P_n$具有最小的平均CIS阶。这将Jamison的一个结果从树推广到连通块图，并支持Kroeker，Mol和Oellermann的猜想：在所有阶为$n$的连通图中，$P_n$具有最小平均CIS阶.
2018-11-13 math.CO
On Hamilton cycles in connected vertex-transitive graphs of order $2pq$
Capital Normal University（首都师范大学）
本文针对阶为$2pq$且满足特定自同构子群条件的连通点传递图，证明其均含哈密顿圈，为解决代数图论中相关公开问题提供了重要进展。
2026-10-14 math.CO
Graphs whose all maximal induced forests are of the same order
本文引入了图中的一个新概念，即良覆盖性。我们刻画了所有具有这种性质的图，它们的最大诱导森林是边界阶的。此外，我们证明了几个命题有关获得大的良好的f-覆盖图从较小的。另外，还刻画了一些有趣的f-覆盖图类。
2021-05-29 math.CO
Two spectral extremal results for graphs with given order and rank
图的谱半径和秩分别定义为图的邻接矩阵的谱半径和秩。确定某些图族上具有最大或最小谱半径的极图是谱极值图论中的一个重要问题。Monsalve和Rada [Extremal谱半径of graphs with rank 4，线性代数Appl.609（2021）1-11]得到了所有n阶秩4图中具有最大和最小谱半径的极图。本文首先确定了任意给定阶数和秩为r的图中谱半径最大的极图，进而确定了阶数和秩为5的图中谱半径最小的极图。
2023-01-13 math.CO
Tetravalent half-arc-transitive graphs of order $12p$
一个图是半弧传递的，如果它的自同构群作用在它的顶点集、边集上是传递的，但不作用在它的弧集上。本文研究了$12p$阶的所有四价半弧传递图。
2022-05-30 math.CO
Tetravalent s-transitive graphs of order $6p^2$
令$s$为正整数。一个图是$s$ -传递的，如果它的自同构群在s-弧上是传递的，但在$(s + 1)$ -弧上不是.本文研究了$6p^2$阶的所有四价s-传递图.
2022-10-01 math.CO
$10$-vertex graphs with cyclic automorphism group of order $4$
我们描述了具有$10$顶点和同构于$\mathbb{Z}/4\mathbb{Z}$的自同构群的无向图的计算结果。
2015-04-03 math.CO
A graph with the partial order competition dimension greater than five
本文利用Erdös-Szekeres引理证明了存在偏序竞争维数大于5的图.
2018-10-11 math.CO
On well quasi-order of graph classes under homomorphic image orderings
在本文中，我们考虑的问题，良好的拟序的类内定义的一个单一的障碍，所有的图，有向图和竞赛，在同态像序（在其标准和强形式）。同态像序是作者在以前的论文中提出的，它对应于两个结构之间存在一个满同态。我们得到完整的刻画，在所有情况下，除了强序下的图，其中一些悬而未决的问题。
2017-03-16 math.CO
The minimum number of Hamilton cycles in a hamiltonian threshold graph of a prescribed order
证明了$n$阶Hamilton阈值图的最小Hamilton圈数为$2^{\lfloor (n-3)/2\rfloor}$，且该最小Hamilton圈数是由度序列为$n-2$的图$n-1,n-1,n-2,\ldots,\lceil n/2\rceil,\lceil n/2\rceil,\ldots,3,2$唯一得到的.该图也是所有$n.$阶Hamilton阈值图中唯一的最小图
2018-02-26 math.CO
Existential monadic second order convergence law fails on sparse random graphs
本文证明了二项随机图$G(n,n^{-α})$的存在一元二阶收敛律对每个$α\in(0,1)$都是不成立的。
2019-09-08 math.CO
The Average Order of Dominating Sets of a Graph
本文主要研究图的控制集的平均阶。我们找到了所有图在$n$顶点上的最大值和最小值的极图，而对于树，我们证明了星最小化控制集的平均阶。证明了无孤立点图的控制集的平均阶至多为$3n/4$，但给出了实际上界为$2n/3$的证据.最后，我们表明，规范化的平均，而密集的$[1/2,1]$，往往$\frac{1}{2}$几乎所有的图。
2020-08-14 math.CO
Ramsey Partial Orders from Acyclic Graphs
证明了具有线性扩张的有限偏序构成一个Ramsey类。我们的证明是基于一类无圈图具有Ramsey性质和使用部结构的事实。
2017-03-01 math.CO
The largest graphs with given order and diameter: A simple proof
Ore的经典定理的一个结果是确定具有给定阶数和直径的最大图。我们给出了一个非常简短和简单的证明这个较小的结果，根据一个著名的基本观察。
2018-11-10 math.CO
Cubic vertex-transitive graphs admitting automorphisms of large order
若$n$阶连通图中存在$n/k$阶半正则自同构，则称之为$k$ -多循环图.高度对称的小效价多重循环已被广泛研究，并有几个分类结果存在的三次顶点和弧传递多重循环。在本文中，我们研究了更广泛的三次点传递图的顺序$n$承认的自同构顺序$n/3$或更大的，可能不是半正则的。特别是，我们表明，任何这样的图是一个$k$ -多循环的一些$k \leq 3$，或者它属于一个无限家庭的图围长$6$。
2022-08-12 math.CO
On infinite spectra of first order properties of random graphs
本文研究了Erdos-Renyi随机图的一阶性质的谱。我们证明了具有无限谱的公式的最小量词深度是4或5。
2016-09-05 math.CO
The maximum size of a nonhamiltonian graph with given order and connectivity
1995年，受Erdens工作的启发，Ota确定了$n$阶的$k$ -连通非Hamilton图的最大尺寸$g(n,k)$.但对于某些对$n,k,$的最大尺寸是不能达到的图的连通度$k.$例如，$g(15,3)=77$是由一个唯一的图的连通度$7,$而不是$3.$在本文中，我们得到更精确的信息，通过确定最大尺寸的非哈密顿图的顺序$n$和连通度$k,$和确定极值图。从而解决了不可迹图的相应问题。
2021-06-02 math.CO
Spectra and the exact number of Automorphisms of Paley-type graphs of order a product of n distinct primes
该研究将Paley型图的研究从两不同毕达哥拉斯素数乘积阶拓展至n个不同毕达哥拉斯素数乘积阶，确定了这类图的邻接谱与自同构精确数目。
2023-10-06 math.CO
First order limits of sparse graphs: Plane trees and path-width
Nesetril和Ossona de Mendez引入了一阶收敛的概念，试图统一稀疏图和稠密图的收敛概念。已知存在图的一阶收敛序列而不需要极限建模（极限的解析表示）。在积极的一面，每一个一阶收敛序列的树或图没有长的路径（图有界树深度）有一个极限建模。我们加强这些结果表明，每一个一阶收敛序列的平面树（树嵌入在平面）和每一个一阶收敛序列的图有界路径宽度有一个极限建模。
2016-03-31 math.CO
The minimum size of a chordal graph with given order and minimum degree
本研究针对弦图（不含长度大于3的导出圈的图），确定了给定阶数与最小度下弦图的最小规模，并在研究过程中发现了弦图的若干有趣性质。
2024-09-16 math.CO
