Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
该研究围绕Gyárfás-Sumner猜想的类比问题展开,聚焦图的诱导SP-覆盖数与诱导SP-划分数的Ramsey型问题,完成相关证明,并以此为推论解决了其他常用不变量的同类Ramsey型问题。
2024-04-16 math.CO
Polynomial bounds for chromatic number. II. Excluding a star-forest
Gyarfas-Sumner猜想说,对于每一个森林$H$,存在一个函数$f$,使得如果$G$是$H$ -free,则$χ(G)\le f(ω(G))$(其中$χ, ω$是色数和$G$的团数)。Louis Esperet解释说,只要这样的陈述成立,$f$就可以被选为多项式。Gyarfas-Sumner猜想只对一组适度的森林$H$成立,而埃斯佩雷特猜想几乎不对森林成立。例如,当$H$是五顶点路时,我们不知道。这里我们证明了当$H$的每个分支都是星时的Esperet猜想。
2021-07-25 math.CO
Induced subgraphs of graphs with large chromatic number. XIII. New brooms
Gyárfás和Sumner独立地证明了对于每一棵树$T$,不包含$T$作为导出子图的图类是$χ$ -有界的,即这类图的色数由其团数的函数上界.这对于一般的树$T$仍然是开放的,但是对于某些特定的树已经被证明了。对于$k\ge 1$,假设一个长度为$k$的扫帚是一棵树,它是从一条以$a,b$为终点的$k$ -边路径中通过添加一些与$b$相邻的叶子而得到的,我们称$a$为它的句柄。从长度为$k_1,...,k_n$的扫帚通过识别它们的柄而得到的树是$(k_1,...,k_n)$ -multibroom。Kierstead和Penrice证明了每个$(1,...,1)$ -multibroom $T$都满足Gyárfás-Sumner猜想,Kierstead和Zhu证明了$(2,...,2)$ -multibroom也满足Gyárfás-Sumner猜想。本文给出了一个通用的推广:证明了每个$(1,...,1,2,...,2)$ -多簇都满足Gyárfás-Sumner猜想.
2018-07-10 math.CO
A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture
本文提出并研究了图类DOM-有界性的概念,证明了对于禁止诱导子图H的图类,DOM-有界当且仅当H是直径至多为3的树,并给出了星自由图和P4自由图的最优支配数下界。
2026-06-01 math.CO
On polynomially high-chromatic pure pairs
本文研究了不含特定诱导子图的图中的多项式高色数纯对,并证明了多项式Gyárfás-Sumner猜想在某些情况下的成立。
2026-01-01 math.CO
Trees and near-linear stable sets
本文研究 Gyárfás-Sumner 猜想相关的稳定集问题,证明森林禁诱导子图且团数有界的图具有近线性大小的稳定集,并证明多帚情形具有线性大小稳定集且满足分数着色版本猜想。
2025-07-18 math.CO
Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs
该研究证明了布切特猜想在循环五边连通立方符号图中成立,表明此类图具有处处非零的六流。
2026-01-09 math.CO
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
本文研究高色数禁子图中的诱导彩虹路径与定向树问题,给出 $K_{2,r}$、$C_4$ 及高围长图的新多项式上界,并推广得到定向 Gyárfás-Sumner 型结论。
2024-06-16 cs.DM math.CO
A counterexample to a conjecture of Wang and Hou on signed graphs
给出了Wang和Hou关于符号图的$k$最大Laplacian特征值和的一个猜想的一个反例.
2018-09-23 math.CO
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
CSP二分法猜想最近已经建立,但一些其他的二分法问题仍然开放,包括二分法分类的列表同态问题的签署图。符号图在许多情况下自然出现,包括例如嵌入在非可定向曲面中的图的无零流。对于一个固定的带符号图$\widehat{H}$,列表同态问题是问一个带列表的输入带符号图$\widehat{G}$是否允许一个同态$f$到$\widehat{H}$,其中所有的列表都是$L(v) \subseteq V(\widehat{H}), v \in V(\widehat{G}),$,而所有的列表都是$f(v) \in L(v), v \in V(\widehat{G})$ .通常,列表同态比同态更容易得到二分法分类,但在符号图的上下文中,列表同态问题的复杂性的结构分类甚至还没有被证明,即使同态问题的复杂性的分类是已知的。Kim和Siggers在"弱平衡”符号图的特殊情况下给出了一个结构分类.我们证实了他们的猜想自反和非自反签署图,这推广了以前的结果弱平衡签署树,弱平衡可分签署图\cite{separable,trees}。在自反的情况下,该结果首先在\cite{KS}中给出,并在本文中使用我们的一些结果进行了证明。事实上,在这里,我们提出了我们的充分证明,作为\cite{KS}中证明的替代。特别是,我们提供了直接的多项式算法,以前的算法依赖于一般二分法定理。非自反的结果是新的,其证明依赖于第一次推导定理…
2023-03-02 cs.DM math.CO
On coloring digraphs with forbidden induced subgraphs
本文证明了Aboulker,Charbit和Naserasr的一个猜想,证明了每个定向图的每个顶点的外邻域诱导一个传递竞赛图时,该图可以被划分为两个无圈诱导子有向图.我们证明了这一结果的多种扩展到更大类的有向图定义的有限列表禁止诱导子有向图。因此,我们解决了著名的Gyárfás-Sumner猜想的有向图由Aboulker等人的扩展的几个特殊情况。
2021-03-06 math.CO
List homomorphisms to separable signed graphs
本文研究符号图列表同态问题的复杂性,聚焦一类非自反可分离符号图,分类其复杂性,并关联Kim-Siggers猜想,为一般情形提供结构信息。
2024-04-19 cs.DM math.CO
Disproof of a conjecture on the minimum Wiener index of signed trees
一个连通图的Wiener指数是所有无序顶点对之间的距离之和。Sam Spiro [符号图的Wiener指数,应用数学计算,416(2022)126755]最近引入了符号图的Wiener指数,并证明了符号交替的路径$P_n$在所有具有$n$顶点的符号树中具有最小的Wiener指数.通过构造一个无穷族反例,证明了当$n$至少为30时,该猜想是错误的.
2022-08-03 math.CO
Homomorphisms of signed planar graphs
符号图的研究始于上个世纪中叶。最近,符号图的同态的概念已经被引入,因为这个概念捕获了一些众所周知的图,可以使用符号同态的定义重新表述。本文引入并研究了符号同态的一些目标图的性质。利用这些性质,我们得到了具有有界无圈色数的图的符号色数的上界和给定围长的符号平面图的符号色数的上界。
2014-01-14 cs.DM math.CO
An Erdos-Gallai conjecture for signed graphs
本文证明了在平衡色数至少为$p$的$n$顶点符号图中,最大负围长介于$(1/e)n^{1/(p-1)}$和$2(p-1)n^{1/(p-1)}$之间,将Erdős-Gallai猜想推广至符号图。
2025-09-09 math.CO
Induced subgraphs with large degrees at end-vertices for hamiltonicity of claw-free graphs
一个图称为\emph{claw-free},如果它不包含同构于$K_{1,3}$的诱导子图。Matthews和Sumner证明了2-连通无爪图$G$是Hamilton图,如果它的每个顶点的度至少为$(|V(G)|-2)/3$ .在C\&C(Novy Smokovec,1993)研讨会上,Broersma证明了这个结果的度条件只能限制在$N$(通过添加三个不相交的悬垂边从三角形获得的图)的诱导副本的端顶点。Fujisawa和Yamashita证明了Matthews和Sumner的度条件仅限于$Z_1$(由三角形加上一条悬挂边得到的图)的诱导副本的端点。本文的主要结果是对所有图$H$的一个刻画,使得2-连通无爪图$G$是Hamilton的,如果$G$中每个$H$诱导拷贝的每个端点的度至少为$|V(G)|/3+1$ .这给出了一个肯定的解决方案的猜想Broersma到一个添加剂常数。
2016-01-19 math.CO
Circuit Covers of Signed Eulerian Graphs
符号图的符号圈覆盖是图的圈覆盖的自然模拟,并且等价于其对应的符号图拟阵的圈覆盖。证明了符号图拟阵无圈的符号图有6-覆盖。在本文中,我们证明了该猜想对于符号欧拉图成立。
2021-06-18 math.CO
On the 4-color theorem for signed graphs
有几种方法可以将图着色推广到符号图。Máčajová,Raspaud和Škoviera介绍了其中之一,并证明在这种情况下,对于有符号的可平面图,四色总是足够的,从而推广了四色定理。我们推翻了这个猜想。
2019-06-13 math.CO
Chromatic Signed-Symmetric Functions of Signed Graphs
Stanley引入了单图的色对称函数,它是色多项式的推广。这是用相应图形排列的补数的整数点来表示的。Stanley证明了色函数的组合互易定理。这被认为是一个埃尔哈特型互易定理的图形安排。我们引入了色符号对称函数的符号图,色对称函数的一个模拟,通过相应的符号图安排的补的整数点,并证明了斯坦利的互易定理的推广。斯坦利已经证实,色对称函数区分树。这个猜想也被推广到符号树。我们验证了某些类的签名路径的猜想。
2021-03-04 math.CO
Frustration in signed graphs
Zaslavsky证明了以下事实:在一个次立方符号图中,为了恢复平衡而删除的顶点的最小数目与为了恢复平衡而删除的边的最小数目相同。我们证明了这个猜想。此外,我们得到了这些不变量在一类特殊的符号图的界。
2014-03-27 math.CO
Nowhere-zero flows in signed series-parallel graphs
Bouchet在1983年证明了每个允许无零流的符号图都有无零6-流。我们证明了这个猜想对所有的符号串平行图都成立。与无符号的情况不同,对串-平行图的限制是非平凡的;事实上,对于无限多个图,结果是紧的。
2014-11-06 math.CO
Signed circuit $6$-covers of signed $K_4$-minor-free graphs
本文针对符号图的符号回路覆盖问题,证明了Fan猜想对无K₄子式的符号图成立,即每个可覆盖的无K₄子式符号图都具有符号回路6-覆盖,并说明6-覆盖是最优可能的。
2023-10-26 math.CO
Balanced-chromatic number and Hadwiger-like conjectures
Universidad de Valparaíso(瓦尔帕莱索大学);Millennium Nucleus for Social Data Science (SODAS)(社会数据科学千年核(SODAS));Auburn University(奥本大学);Université Paris Cité(巴黎西岱大学);CNRS(法国国家科学研究中心);IRIF(信息研究与研究所);École Normale Supérieure, Paris(巴黎高等师范学院)
本文引入带符号图的平衡色数概念,提出并证明一个与哈德维格猜想等价的带符号版本猜想,并研究细分与平衡色数的关系,推广了Kawarabayashi关于全奇细分的结果。
2026-07-02 cs.DM math.CO
Subgraph densities in signed graphons and the local Sidorenko conjecture
我们证明了带号图和图子中各种二部子图的密度之间的不等式。其中一个主要的不等式是任何围长为r的二部图的密度不能超过r-圈的密度。Sidorenko猜想指出,任意图G中的m条边的二部图F的密度至少是G的边密度的m次方.另一种说法是,具有给定的边密度使F的副本数最小化的图G是渐近随机图。我们证明这是真的局部,即,对于图G是“接近”一个随机图。
2010-04-18 math.CO
Signed spectral Turań type theorems
符号图$Σ= (G, σ)$是函数$σ$将$1$或$-1$分配给单图$G$的每条边的图。规范地定义了$Σ$的邻接矩阵,记为$A(Σ)$。在最近的一篇论文中,Wang等人扩展了Hoffman和Cvetković关于符号图的特征值界。他们提出了一个与平衡团数和符号图的最大特征值有关的公开问题。我们解决了这个开放问题的加强版。作为一个副产品,我们给出了一些已知的经典的无符号图的最小特征值的界限的替代证明。我们推广了图的Turán不等式。此外,我们还研究了符号图的Bollobás猜想和Nikiforov猜想,并证明了该猜想对符号图不一定成立。然而,在某些假设下,该猜想对符号图成立。最后,我们研究了符号图的最大特征值与符号路数之间的一些关系。
2023-01-05 math.CO
Nowhere-zero flows on signed supereulerian graphs
Guizhou University(贵州大学);Yangzhou University(扬州大学)
本文验证了Bouchet关于带符号图无处为零6-流的猜想在具有生成偶欧拉子图的图类上成立,并通过构造保号双射证明其紧性,且推广至阿贝尔凯莱图。
2025-10-09 math.CO
Proof of Tomaszewski's Conjecture on Randomly Signed Sums
我们证明了Tomaszewski(1986)的猜想:设$X= \sum_{i=1}^{n} a_{i} x_{i}$,其中$\sum_i a_i^2=1$和每个$x_i$是一致随机符号.然后是$\Pr[|X|\leq 1] \geq 1/2$。我们的主要新工具是局部浓度不等式和改进的Berry-Esseen不等式的Rademacher和。
2021-08-03 math.CO math.PR
Polynomial bounds for chromatic number. III. Excluding a double star
双星是一棵树有两个内部顶点。已知Gyárfás-Sumner猜想对双星成立,即对每一双星$H$,存在一个函数$f$使得如果$G$不包含$H$作为诱导子图,则$χ(G)\le f(ω(G))$(其中$χ, ω$是$G$的色数和团数)。在这里,我们证明了$f$可以被选择为多项式。
2021-08-16 math.CO
Critically 3-frustrated signed graphs
本文研究临界挫败符号图,猜想不可分解且非细分得到的临界k-挫败符号图有限,并证明临界3情形下的两类有限分类结果及构造方法。
2023-04-20 math.CO
The complexity of signed graph and edge-coloured graph homomorphisms
从计算的角度研究了符号图的同态问题。有符号图$(G,Σ)$是一个图$G$,其中每条边都有一个符号,正的或负的; $Σ\subseteq E(G)$表示负边的集合。因此,$(G, Σ)$是一个$2$ -边着色图,具有边颜色$\{+, -\}$在乘法下形成一个群的性质。符号图研究的核心是顶点的切换操作,这会导致每个关联边的符号发生变化。研究了符号图$(G,Σ)$到符号图$(H,Π)$的两类同态:ec-同态和s-同态。每一个都是$G$到$H$的标准图同态,带有一些附加约束。在前者中,边缘标志被保存。在后者中,在切换操作已经应用于$G$的顶点子集之后,边缘符号被保留。我们证明了一个二分法定理的s-同态问题的一大类(固定)目标签署图$(H,Π)$。具体地说,只要$(H,Π)$不包含一个负循环(分别是一个正循环),如果$(H,Π)$的核心最多有两条边,则该问题是多项式时间可解的,否则是NP完全的。(Note这涵盖了所有简单的有符号图)。如果$(H,Π)$没有负对角,那么同样的二分法也成立,我们猜想它总是成立的。在我们的证明中,我们减少了s-同态问题,某些ec-同态问题,我们能够显示一个二分法。与此相反,我们证明了一个二分法定理的ec-homomorphism问题(即使限制到二分目标签署图)将解决二分法猜想的Feder和Vardi。
2016-07-13 cs.DM math.CO
Induced subgraphs of graphs with large chromatic number. XII. Distant stars
Gyarfas-Sumner猜想认为,如果H是树,则每一个团数有界且色数很大的图都包含H作为诱导子图.这仍然是开放的,虽然它已经证明了一些简单的家庭的树,包括树的半径2,一些特殊的树的半径3,和细分的明星。这些树都有这样的性质,即它们的度大于2的顶点非常紧密地聚集在一起。本文证明了两个树族的猜想不受此限制。作为特殊情况,这些族包含所有双头扫帚和两条腿的毛毛虫。
2018-12-05 math.CO
On the descent polynomial of signed multipermutations
基于Savage和Visontai关于多重集$\{1,1,2,2,\ldots,n,n\}$的符号置换的下降统计量和$(1,4,3,8,\ldots,2n-1,4n)$ -逆序列的上升统计量的等分布猜想,本文研究了一般多重集的符号置换的下降多项式.我们得到一个阶乘生成函数公式的$q$模拟这些下降多项式,并应用它来表明,他们只有实根。给出了Savage和Visontai猜想的两种不同证明。
2013-10-24 math.CO
Explicit Asymptotics for Signed Binomial Sums and Applications to Carnevale-Voll Conjecture
Mr. Vale和Voll证明,当$λ$ 1和$λ$ 2是两个不同的整数时,j(-1)j $λ$ 1 j $λ$ 2 j = 0。当$λ$ 2或$λ$ 1 - $λ$ 2很小时,我们检验该猜想。当r:= $λ$ 1 / $λ$ 2固定且$λ$ 2趋于无穷大时,我们研究了它们和的渐近行为.我们发现一个明确的范围r $\ge$ 5.8362上的猜想是正确的。我们证明了对于任何固定的r,该猜想几乎必然成立。对于r接近1,我们给出了几个明确的区间上的猜想也是真的。
2020-06-17 math.CO math.NT
Signed list edge coloring in graphs of bounded treewidth
Yan’an University(延安大学);School of Mathematics and Statistics, Northwestern Polytechnical University(西北工业大学数学与统计学院);School of Mathematics and Statistics & Key Laboratory of Analytical Mathematics and Applications (Ministry of Education), Fujian Normal University(福建师范大学数学与统计学院与分析数学及应用重点实验室(教育部));School of Marine Science and Technology, Northwestern Polytechnical University(西北工业大学海洋科学与技术学院)
本文研究符号图的列表边着色,将经典列表边着色与符号边着色推广,证明树宽为3的符号图及树宽4且Δ≥10的符号图满足 Vizing 猜想的符号类似。
2026-08-21 math.CO
The Chromatic Polynomials of Signed Petersen Graphs
Zaslavsky在2012年证明,直到切换同构,有六个不同的符号彼得森图,它们可以通过它们的色多项式区分开来,通过显示后者在3时给出不同的结果。他指出,六个不同的带符号彼得森图也有不同的无零色多项式,并且两种类型的色多项式在\emph{any}正整数上有不同的求值。我们开发并执行了一个计算机程序(运行在{ \tt SAGE}),有效地确定适当的$k$着色的数量为一个给定的签名图,我们的计算签名彼得森图证实Zaslavsky的猜想。我们还计算了所有最多五个顶点的符号完全图的色多项式。
2014-12-18 math.CO
Las Vergnas Cube Conjecture and reconstruction properties of the cube matroid
Las Vergnas立方体猜想指出立方体拟阵只有一类方向。我们证明了这个猜想等价于说n方体的仿射依赖的定向拟阵可以从底层拟阵和下列有号回路或上回路的部分列表之一重构:A)秩为3的有号回路,或B)正的有号上回路.
2005-08-05 math.CO math.MG
Nowhere-zero flows on signed regular graphs
研究了符号$(2t+1)$ -正则图的流谱${\cal S}(G)$和整数流谱$\overline{\cal S}(G)$.我们表明,如果$r \in {\cal S}(G)$,那么$r = 2+\frac{1}{t}$或$r \geq 2 + \frac{2}{2t-1}$。此外,$2 + \frac{1}{t} \in {\cal S}(G)$当且仅当$G$具有$t$ -因子。如果$G$有一个1-因子,则$3 \in \overline{\cal S}(G)$,并且对于每个$t \geq 2$,存在一个带符号的$(2t+1)$ -正则图$(H,σ)$,其中有$ 3 \in \overline{\cal S}(H)$,而$H$没有1-因子。如果$G$ $(\not = K_2^3)$是一个有1-因子的三次图,则$\{3,4\} \subseteq {\cal S}(G) \cap \overline{\cal S}(G)$。此外,以下四个陈述是等价的:(1)PDMATHAMT具有1-因子。(2)$3 \in {\cal S}(G)$。(3)$3 \in \overline{\cal S}(G)$。(4)$4 \in \overline{\cal S}(G)$。存在整数流谱不含5或6的三次图,我们构造了一类具有整数流谱$\{3,4,6\}$的无桥三次图。证明了存在整数流数与流数之差…
2015-01-29 cs.DM math.CO
Counting Signed Vexillary Permutations
我们证明了避免1234的符号置换的数量等于避免2143的符号置换的数量(也称为vexillary符号置换),解决了Anderson和Fulton的一个猜想。我们使用的主要工具是West开发的生成树。最后还提到了许多进一步的方向。
2020-09-04 math.CO
Flows on flow-admissible signed graphs
1983年,Bouchet提出了一个猜想:每个流可容许的符号图都有一个无零$6$流. Bouchet自己证明,这种签署的图形承认无处零$216$流和Zyka进一步证明,这种签署的图形承认无处零$30$流。本文证明了每一个流容许的符号图都容许一个无处为零的11-流。
2019-08-29 math.CO
Extended Double Covers and Homomorphism Bounds of Signed Graphs
本文研究符号图的扩展二重覆盖与同态界问题,提出平面完备符号图的扩展二重覆盖仍保持平面完备性的猜想,并在无符号 K4-minor 图子类上证明了该猜想,同时研究了围长受限情形下的最优同态界。
2021-10-27 math.CO
Signed graphs with maximal index
符号图的指数是其邻接矩阵的最大特征值。对于正整数$n$和$m\le n^2/4$,我们确定了具有$n$顶点和$m$负边的完全符号图的最大指数.这解决了Koledin和Stanić(2017)的一个猜想(的修正版本)。
2021-05-03 math.CO
Proof of Stasinski and Voll's Hyperoctahedral Group Conjecture
在最近的一篇论文中,Stasinski和Voll在超八面体群上引入了一个类长度统计量,并给出了该统计量在任意群上的符号分布的乘积公式。Stasinski和Voll证明了这个猜想的几个特殊类型的等价物。我们充分证明了这个猜想,表明它对所有的子都成立。在符号置换至多有一个下降的情况下,这个公式给出了固定秩的对称矩阵簇的庞加莱多项式。
2018-04-16 math.CO
Colouring Digraphs
本论文研究有向图结构与二色数的关系,证明有向版 Gyárfás-Sumner 猜想的子情形,并将 Shannon 与 Vizing 的边着色结果推广到 d 边缺陷着色。
2023-07-17 math.CO
Flows of 3-edge-colorable cubic signed graphs
Bouchet在1983年证明了每一个流可容许的符号图都有一个无处为零的6-流,这等价于对三次符号图的限制。本文证明了每一个流容许的$3$ -边可着色的三次符号图都存在一个无零$10$ -流。这与四色定理一起意味着每个流容许的无桥平面符号图容许一个无处零的$10$ -流。作为一个副产品,我们还表明,每一个流允许的哈密顿符号图承认无处零$8$ -流。
2022-11-03 math.CO
A note on two conjectures that strengthen the four colour theorem
关于可平面图着色的两个定理是四色定理的加强。一个是关于符号图着色的,由Máčajová、Raspaud和Škoviera提出。它断言每个带符号可平面图都是$4$ -列图。另一个问题是列表着色,由Kündgen和Ramamurthi提出,它断言如果$L$是可平面图$G$的$2$ -列表分配,则存在$G$的$L$ -着色,使得每个颜色类诱导二部图。本文证明了第一个猜想蕴涵第二个猜想。
2017-11-08 math.CO
Towards a dichotomy for the switch list homomorphism problem for signed graphs
本文研究带符号图的 LSwHom(H) 多项式时间可解性,提出可切换至负边皆为正边情形的结构刻画猜想,并在自反带符号图中予以证明。
2022-07-12 math.CO
Frustration index of a signed planar graph and the feedback vertex set
School of Mathematical Sciences and LPMC, Nankai University(南开大学数学科学学院)
解决Dross等人关于围长至少为\(g\)的平面图反馈顶点集大小的猜想,通过将问题与带符号图联系,证明平面图反馈顶点集最小大小以上界为图所有签名的最大受挫指数。
2026-07-21 math.CO
Finiteness of non-decomposable critically 4 and 5-frustrated signed graphs
School of Mathematical Sciences, Zhejiang Normal University(浙江师范大学数学科学学院)
本文证明了当k=4和5时,素的临界k-挫败带符号图的有限性。
2026-03-12 math.CO
On alternating signed permutations with the maximal number of fixed points
由R. Stanley关于一类交错置换的研究,R. Chapman和L.威廉姆斯指出,交替排列的最大数量的不动点是均匀分布的无序。我们扩展这个(类型$A$)的结果,类型$B$:我们证明了各类交替签署置换的最大数量的不动点是等分布的某些类型的错位(类型$B$),分别。
2015-03-21 math.CO
Orthogonal signed graphs of degree 5
York University(约克大学);Simon Fraser University(西蒙菲莎大学);Institute for Research in Fundamental Sciences (IPM)(基础科学研究院)
本文完成了最大度为5的正交符号图的分类,并构造了6正则和8正则正交符号图的新的无限族,推进了该领域的研究。
2026-09-09 math.CO
On the analogue of Esperet's conjecture: Characterizing hereditary classes
University of Mazandaran(马赞德兰大学)
本文研究了埃斯佩特猜想的类比,探讨了继承图类中是否存在多项式χ-有界函数的条件。
2025-12-09 math.CO
Nowhere-zero 8-flows in 3-edge-connected signed graphs
本文证明了3-edge-connected的流可接受签名图存在无零8流,改进了Bouchet关于签名图无零流的猜想。
2025-12-21 math.CO
Nowhere-zero 8-flows in cyclically 5-edge-connected, flow-admissible signed graphs
本文证明在循环5边连通的双向图中,Bouchet关于无处为零流的猜想中的216可改进为8。
2023-09-01 math.CO
From the Square-Energy Conjecture to Signed Graphs: Sharp Bounds for Positive Square Energy
Center for Pure Mathematics, School of Mathematical Sciences, Anhui University(安徽大学数学科学学院纯数学中心);Hefei, 230601, P.R. China(中国合肥)
该研究证明了连通图任意符号下正平方能的紧界,由此推出平方能猜想,还缩短了相关双非负矩阵不等式的证明。
2026-08-20 math.CO