On k-resonant fullerene graphs
一个富勒烯图$F$是一个3-连通的平面三次图,它正好有12个五边形和其余的六边形。令$M$是$F$的完美匹配。如果$C$的边缘交替地出现在$M$内和外,则$F$的循环$C$是$M$ -交替的。如果$F$有一个完美匹配的$M$,使得$\mathcal H$中的所有六边形都是$M$ -交替的,则$F$的不相交六边形的集合$\mathcal H$被称为共振模式(或六重模式)。如果$F$的任意$i$($0\leq i \leq k$)个不相交六边形形成一个共振模式,则富勒烯图$F$是$k$ -共振的.本文证明了富勒烯图的每一个六边形都是共振的,所有蛙跳富勒烯图都是2-共振的。进一步,我们证明了一个3-共振富勒烯图最多有60个顶点,并构造了所有9个3-共振富勒烯图,它们对每个整数$k>3$都是$k$ -共振的.最后,计算了3-共振富勒烯图的六重多项式。
2009-08-11 math.CO
Fullerene graphs of small diameter
富勒烯图是一个只有五边形和六边形的立方无桥平面图。我们展示了一个直径为$\sqrt{4n/3}$的富勒烯图的无限族,其中$n$是顶点数。这证明了Andova和Škrekovski的一个猜想是错误的。数学。计算。70(2013)205-220],其阐明了$n$顶点上的每个富勒烯图具有至少$\lfloor \sqrt{5n/3}\rfloor-1$的直径。
2016-04-07 math.CO
On the Wiener complexity and the Wiener index of fullerene graphs
富勒烯是笼状多面体形式的分子,仅由碳原子组成。富勒烯图是富勒烯分子的数学模型。图的一个顶点$v$的传递是从$v$到所有其他顶点的距离之和。不同顶点传输的数量称为图的维纳复杂度。给出了$n \le 216$阶富勒烯图的Wiener复杂度和Wiener指数的计算结果。讨论了具有最大Wiener复杂度或最大Wiener指数的图的结构,得到了几类图的Wiener指数的计算公式。
2019-05-05 math.CO
Odd cycle transversals and independent sets in fullerene graphs
富勒烯图是一个立方无桥平面图,所有的面都是5和6。我们证明了任意n个顶点的富勒烯图都可以通过删除至多12 n/5个边而成为二部图,并且存在至少n/2- 3 n/5个顶点的独立集.这两个界限都是尖锐的,我们将其极端图。这证明了Doslic和Vukicevic和Daughnovich的作品。本文进一步给出了富勒烯图的独立数的两个定理,以及富勒烯图的最小特征值的一个新的上界。
2012-05-22 math.CO
Sandwiching saturation number of fullerene graphs
图$G$的饱和数是图$G$的任意最小最大匹配的基数,记为$s(G)$。富勒烯图是三次可平面图,它正好有12个5-面,其他面都是六边形。它们被用来捕捉碳分子的结构。在这里,我们表明,$n$顶点上的富勒烯的饱和数本质上是$n/3$。
2014-05-09 math.CO
Long cycles in fullerene graphs
据推测,每个富勒烯图都是汉密尔顿图。Jendrol和Owens证明了[J.Math.Chem.18(1995),pp. [83- 90]证明了任意n个顶点的富勒烯图都有一个长度至少为4 n/5的圈。在本文中,我们将这个界改进为5 n/6-2/3。
2011-01-24 math.CO
Characterizing the fullerene graphs with the minimum forcing number 3
图$G$的最小强迫数是指图$G$的唯一完美匹配中同时包含的最小边数。Zhang,Ye和Shiu \cite{HDW}证明了任何富勒烯图的最小强迫数都是由$3$下有界的.然而,我们发现,存在一个具有最小强迫数$2$的例外富勒烯$F_{24}$。本文用构造的方法刻画了所有具有最小强迫数$3$的富勒烯。这也解决了Zhang等人提出的一个公开问题。我们还发现,除了$F_{24}$之外,所有具有反强迫数$4$的富勒烯都具有最小强迫数$3$。特别地,$(4, 2)$型纳米管富勒烯是这样的富勒烯。
2018-12-10 math.CO
A computer-assisted proof of Barnette-Goodey conjecture: Not only fullerene graphs are Hamiltonian
富勒烯图,即,3-连通的平面三次图,具有五角面和六角面,被证明是哈密尔顿图。这是Barnette和Goodey猜想的一个特例,即3-连通可平面图的面数不超过6的图是哈密尔顿图。我们证明了这个猜想。
2017-08-16 math.CO
Extremal fullerene graphs with the maximum Clar number
一个富勒烯图是一个三次3连通的平面图,它有(正好12个)五边形面和六边形面。设$F_n$是具有$n$顶点的富勒烯图.如果$F_n$有一个完美的匹配,它在$\mathcal H$中的每个六边形上和下交替,则$F_n$的一组互不相交的六边形$\mathcal H$是一个六位体模式。$F_n$的六位模式的最大基数是$F_n$的Clar数。结果表明,Clar数不超过$\lfloor\frac {n-12} 6\rfloor$。许多有实验证据的富勒烯都达到了这个上界,例如$\text{C}_{60}$和$\text{C}_{70}$。本文刻画了Clar数等于$\frac{n-12} 6$的极富勒烯图.通过刻画,我们证明了包含$\text{C}_{60}$在内的60个顶点的富勒烯图中,有18个达到最大Clar数8,并且我们构造了所有这些极值富勒烯图.
2009-08-11 math.CO
On the anti-forcing number of fullerene graphs
一个连通图的反强迫数$G$是使删除这些边后得到的图具有唯一完美匹配的最小边数。本文证明了每个富勒烯的反强迫数至少为4。我们给出了构造所有反强迫数达到下界4的富勒烯的方法。进一步证明了对于每个偶数$n\geq20$($n\neq22,26$),存在一个反强迫数为4的$n$顶点富勒烯,以及一个反强迫数为5的26顶点富勒烯.
2015-03-06 math.CO
Bipartizing fullerenes
富勒烯图是一个立方无桥可平面图,它具有12个5-面,使得所有其他面都是6-面。我们证明了任意n个顶点的富勒烯图都可以通过去掉O(sqrt{n})条边来二分化。这个界是渐近最优的。
2011-06-02 math.CO
2-Resonant fullerenes
一个富勒烯图$F$是一个平面三次图,它正好有12个五边形面和其他六边形面。如果$F$有一个完美匹配的$M$,使得$\mathcal{H}$中的每个六边形都是$M$ -交替的,则$F$的不相交六边形的集合$\mathcal{H}$被称为共振模式(或六重模式)。如果$F$的任何$i$($0\leq i\leq k$)不相交六边形形成谐振图案,则称$F$是$k$ -谐振的。我们知道每个富勒烯图都是1-共振的,所有的3-共振富勒烯都是9个图。在本文中,我们证明了不包含子图$L$或$R$如图1所示的富勒烯图是2-共振的,除了特定的十一个图。这个结果意味着每个IPR富勒烯是2-共振的。
2012-11-24 math.CO
The fullerenes with a perfect star packing
图$G$的一个生成子图称为$G$中的完美星填充,如果生成子图的每个分支都同构于星图$K_{1,3}$ .图$G$的一个有效控制集是$G$的一个顶点子集$D$,使得$G$的每个不在$D$中的顶点与$D$中的一个顶点相邻,并且$G$的任意两个顶点在$G$中不相邻.富勒烯图是一个只有五角和六角面的连通平面三次图,是碳富勒烯的分子图。显然,在一个富勒烯图$G$中,$n$顶点上的完美星填充将存在当且仅当$G$具有一个有效的基数控制集$\frac{n}{4}$。寻找有效支配集的问题在算法上是困难的\cite{Alg_hard}。本文给出了富勒烯图具有完美星填充的一个刻划。并主要说明了具有理想星型堆积的富勒烯$G$必须具有可被$8$整除的有序性。这回答了Doslić et.并且证明了具有有效控制集的富勒烯图具有$8n$顶点.另外,我们还找到了定理$14$在\cite{Doslic}中的必要性的反例,并列出了排除$P0$型完美星堆积存在的一些禁止构型.
2021-03-21 math.CO
Cayley sum graphs and eigenvalues of $(3,6)$-fullerenes
我们确定了面大小为3和6的三次平面图的谱。化学家们已经研究了这种图,即“(3,6)-富勒烯”,他们对它们的能谱感兴趣。特别是,我们证明了一个猜想福勒,它声称,他们所有的特征值来对的形式$\{λ,-λ\}$除了四个特征值$\{3,-1,-1,-1\}$。我们展示了其他家庭的图是“光谱几乎二分”在这个意义上。我们的证明利用几何表示来识别这些图的代数结构,这些图是凯莱和图的例子。
2007-12-11 math.CO
Fullerenes with the maximum Clar number
富勒烯的克拉数是富勒烯中独立共振六边形的最大数目。已知具有n个顶点的富勒烯的Clar数上界为[n/6]-2。我们发现,没有富勒烯的顺序n是全等2模6达到这个界限。换句话说,对于阶数n与2模6全等的富勒烯,其克拉数的上界为[n/6]-3。此外,我们表明,两个实验产生的富勒烯C80:1(D5 d)和C80:2(D2)达到这个界限。最后,我们给出了富勒烯的图论表征,其阶数n与2(分别为4)模6全等,达到最大Clar数[n/6]-3(分别为[n/6]-2)。
2014-10-31 math.CO
On Cyclic Edge-Connectivity of Fullerenes
一个图被称为循环$k$ -边连通的,如果至少$k$的边必须被删除,以断开它成两个组件,每个组件包含一个循环。这样的一组$k$边称为循环$k$边割集,如果得到的两个分量中的至少一个引起单个$k$ -循环,则称为平凡循环$k$ -边割集。众所周知,富勒烯,即所有面都是五边形和六边形的3-连通立方可平面图,是循环5-边连通的。本文证明了含有非平凡循环5边割集的富勒烯$F$有两个对映五边形面,即两个对映五边形面的相邻面也是五边形。此外,它表明,$F$有一个Hamilton圈,因此至少$15\cdot 2^{\lfloor \frac{n}{20}\rfloor}$完美匹配,其中$n$是$F$的顺序。
2007-02-17 math.CO
Enumeration formulas for (3, 6)-fullerenes
University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校)
针对所有面为三角形或六边形的三次平面图(3,6)-富勒烯,给出了顶点数为V的精确计数公式,并进一步枚举了具有镜像对称、三重旋转对称及两种对称性的情况,公式以V的素因子分解表示。
2026-05-23 math.CO
An infinite family of Type 1 fullerene nanodiscs
研究富勒烯纳米盘的全着色问题,证明任意纳米盘中心层4-全可着色,并在半径r=5+3k时扩展至整个纳米盘,构造出Type 1纳米盘的无穷族。
2024-03-24 math.CO
Symmetries of (3, 6)-Fullerenes
研究(3, 6)-富勒烯的对称性,通过精确枚举具有特定对称类型的(3, 6)-富勒烯,并结合构造方法,解决了关于给定顶点数的特定对称性(3, 6)-富勒烯存在性的三个猜想。
2026-07-24 math.CO
On the Djoković-Winkler relation and its closure in subdivisions of fullerenes, triangulations, and chordal graphs
最近指出,某些SiO $_2$层结构和SiO $_2$纳米管可以被描述为完全细分,即部分立方体的细分图。分析分子图中基于距离的拓扑指数的一个关键工具是Djoković-Winkler关系$Θ$及其传递闭包$Θ^\ast$。本文研究了$Θ$和$Θ^\ast$关于全细分的行为。我们应用我们的结果来描述$Θ^\ast$在充分细分的富勒烯,平面三角形,和弦图。
2020-08-13 cs.DM math.CO
On correlation of hyperbolic volumes of fullerenes with their properties
我们观察到富勒烯图是多面体的单骨架,这可以在双曲三维空间中以所有二面角等于$π/2$来实现。这种多面体最重要的不变量之一是它的体积。我们把这个体积称为富勒烯的双曲体积。已知化合物图的一些拓扑指数作为强描述符并且与化学性质相关。我们证明了富勒烯的双曲体积与几个重要的拓扑指数相关,因此,双曲体积也可以作为化学描述符。富勒烯的双曲体积与其Wiener指数之间的相关性表明,双曲多面体体积的研究很少。这些结构被确认为富勒烯的初始列表。
2020-11-05 math.CO math.GT
Some open mathematical problems on fullerenes
本文围绕富勒烯的组合图模型,梳理随机生成等开放问题,给出广义 Stone-Wales 操作失效的无限族,并分析由邻接矩阵和度矩阵导出的 character 不变量及其线性枚举潜力。
2024-10-25 math.CO math.SP
Novel Zagreb Indices-Based Inequalities with Particular Regard to Semiregular and Generalized Semiregular Graphs
研究了连通图G的三个度不变量之间的拓扑关系。我们提出了新的不等式,包括M1(G),M2(G)和F(G),并证明了在所有情况下,等式成立,如果G是一个正则或半正则图。此外,还引入了弱半正则图的概念,它们被认为是传统双度半正则图的一种可能的推广。基于使用基于Zagreb指数的图形不规则性指数,为了预测富勒烯稳定性的目的,已经在C40富勒烯异构体的对偶图的有限集上进行了比较测试。通过使用所获得的研究结果,传统的概念,图形不规则性表征已被严格重新评估。
2015-09-26 math.CO
Exact enumeration of fullerenes
本文研究球面上仅含五边形与六边形面的三价图富勒烯,基于 Thurston 思想并用模形式,得到给定顶点数的有向富勒烯数量的精确公式。
2024-06-14 math.CO math.GT
Extremal Asymmetric Depth of Planar Graphs and Hidden Near-Mirror Symmetries of IPR Fullerenes
Comenius University Bratislava(布拉迪斯拉发康斯坦丁神学家大学)
该研究定义非对称深度以探究图的局部对称性,证明平面图非对称深度的紧上界,发现IPR富勒烯对偶图在47顶点时达极值,揭示部分非对称IPR富勒烯存在自同构群无法察觉的近镜像破缺对称性,并将该深度界推广至高亏格图。
2026-09-03 cs.DM math.CO math.GR
Upper bounds for perfect matchings in pfaffian and planar graphs
本文给出了pf图中加权完美匹配的上界。这些上界比Bregman的上界更好的完美匹配的数量。我们证明了我们的一些上界对于3-和4-正则pf-图是尖锐的。我们将我们的结果应用到富勒烯图。
2012-12-31 math-ph math.CO math.MP
4-regular and self-dual analogs of fullerenes
一个i-多面体是一个4-正则平面图,其面的大小为2、3和4。我们做一个简短的调查,他们的已知属性,并解释一些新的算法,使他们的有效枚举。利用这一点,我们给对称群的所有i-hedrites和最小的代表。我们还回顾了四面体与纽结理论的联系以及具有简单中心回路的四面体的分类。i-自同构是一个自对偶平面图,其面和顶点的大小/度为2、3和4。我们给出了一个新的有效算法,枚举它们的基础上i-hedrites。我们给出了它们可能的对称群的分类和对称性T,Td的4-自面体的Goldberg-Coxeter构造的分类。然后给出了一种用简单双标记计数4-自面像的方法。
2009-11-09 math.CO math.GT
Planar cubic graphs of small diameter
三次平面$n$ -顶点图,其面的长度至多为$6$,例如,富勒烯图的直径为$Ω(\sqrt{n})$。人们怀疑,对于具有有界长度的面的三次可平面图,也可以得到类似的结果。本文给出了一类面的长度至多为$7$,直径至多为${O}(\log n)$的三次平面$n$ -顶点图,从而驳斥了上述怀疑.
2019-08-23 math.CO
Exact square coloring of subcubic planar graphs
研究了次立方平面图的正合平方色数。图G的正方形染色是指任意两个距离为2的顶点都有不同颜色的顶点染色。在G的这种着色中使用的最小颜色数是它的正方形色数,记为$χ^{\sharp 2}(G)$。这个概念与其他类型的基于距离的着色有关,也与内射着色有关。事实上,对于无三角形图,精确平方染色和内射染色是一致的。证明了平面图的特殊子类:次三次二部平面图和次三次无K4-minor图的正方形色数不超过4的紧界。然后,我们把注意力转向富勒烯图类,这是三次平面图的面大小为5和6。我们刻画了正方形色数为3的富勒烯图。此外,支持Chen,Hahn,Raspaud和Wang的一个猜想(所有的次立方平面图是5-可注入着色的),我们证明了富勒烯图的任何诱导子图的正方形色数至多为5。这是通过首先证明一个最小反例必须在最多80个顶点上,然后计算验证所有这些图的声明来完成的。
2021-01-24 cs.DM math.CO
The Matching Number and Hamiltonicity of Graphs
图G的匹配数是图G中最大匹配的大小。本文给出了图的哈密尔顿性的一个包含匹配数的充分条件。
2020-01-03 math.CO
Counterexamples on matchings in hypergraphs and full rainbow matchings in graphs
如果存在一个匹配的$M$,它恰好包含每种颜色的一条边,则边被着色(不一定正确)的图$G$包含全彩虹匹配。我们驳斥了Aharoni和Berger等人关于超图中的匹配和图中的全彩虹匹配的几个论点。
2017-10-13 math.CO
Fractional matching preclusion for restricted hypercube-like graphs
作为超立方体的变体,限制类超立方体图被提出作为并行系统的理想互连网络。一个图的匹配排除数是指删除该图的边后,该图既不具有完美匹配也不具有几乎完美匹配的最小边数。分数完美匹配排除和分数强完美匹配排除是匹配排除概念的推广。本文得到了限制类超立方体图的分数匹配排除数和分数强匹配排除数,推广了一些已知结果。
2019-05-12 math.CO
Matching preclusion for $n$-grid graphs
图的匹配排除集是一个边集,如果删除该边集,则图不具有完美匹配或几乎完美匹配。$n$路的笛卡儿积称为$n$ -格图。本文研究了$n$ -格图的匹配排除问题,得到了如下结果。如果一个$n$ -格图具有偶数阶,则它具有匹配排除数$n$,并且每个最优匹配排除集都是平凡的.若$n$ -格图的阶数为奇数,则它有匹配排除数$n+1$,并刻画了所有最优匹配排除集.
2016-09-23 math.CO
Matching Connectivity: On the Structure of Graphs with Perfect Matchings
我们引入匹配连通度的概念,作为图的连通度的概念,允许完美匹配,这在很大程度上依赖于这些匹配的结构性质。我们推广了Robertson,Seymour和Thomas关于具有完美匹配的二部图的一个结果(参见[Neil Roberts,Paul D Seymour,and Robin Thomas.永久性的,pfestrian方向,甚至定向curcurriculum。Annals of Mathematics,150(2):929-975,1999]),以便获得交替路径的概念,该交替路径的概念被证明足以描述我们的连通性参数。本文介绍了匹配连通度的一些基本性质,并证明了匹配n连通图的一个Menger型结果。此外,我们发现,匹配连通性填补了空白的调查,n-可扩展的图和它们的连通性。更精确地说,我们证明了每一个n-可扩图都是匹配n-连通的,反之,每一个匹配(n+1)-连通图要么是n-可扩的,要么属于一个很好描述的图类:支撑h-临界图.
2019-02-22 math.CO
On graphs with $1$-matching and $2$-matching edges
School of Mathematics and Statistics, Zhengzhou University(郑州大学数学与统计学院)
受匹配覆盖图理论等启发,引入连通图类\(\mathfrak{B}\),其边为1 - 匹配边或2 - 匹配边且无完美匹配同时含两种边。利用耳分解和紧割分解,建立该类图完整结构特征,揭示边含完美匹配数限制与匹配覆盖图全局结构的关系。
2026-07-09 math.CO
The average size of matchings in graphs
在本文中,我们考虑图中独立边集(也称为匹配)的平均大小。我们刻画了一般图和树中匹配的平均大小的极图。此外,还得到了匹配多项式的平均长度与匹配多项式的个数以及匹配多项式的零点的绝对值之和即匹配能量之间的不等式.
2019-03-23 math.CO
A note on the largest induced matching in graphs avoiding a fixed bipartite graph
本文给出了一个简单的证明,证明了任何不包含固定二部图作为子图的$n$ -顶点图$d$ -正则图都有一个大小为$Ω((n/d)(\log d))$的导出匹配.
2020-09-21 math.CO
Graphs with the Fewest Matchings
近年来,人们对图的参数极值问题的研究越来越感兴趣。例如,Kahn-Zhao定理给出了$d$ -正则图中独立集个数的上界。在同样的精神下,上匹配猜想要求一个关于$d$ -正则图中$k$ -匹配数的上界.在这里,我们考虑匹配和匹配的固定大小的图与一个给定的数量的顶点和边。我们证明了具有最少匹配的图是lex图或colex图。类似地,对于固定的$k$,具有最少$k$匹配的图是lex或colex图。为了证明这些结果,我们首先证明了lex二部图在具有固定部分大小和给定边数的二部图中具有所有大小的最少匹配。
2013-10-07 math.CO
More on the sixth coefficient of the matching polynomial in regular graphs
图$G$中的匹配集$M$是$G$的边的集合,使得来自$M$的两条边不共享顶点。本文考虑了与正则图匹配有关的一些参数。找到了正则图匹配多项式的第六个系数。因此,每一个阶为$10$的三次图都是匹配唯一的。
2017-10-20 math.CO
Matching preclusion number of graphs
图$G$的\emph{matching preclusion number},记为$\mpo(G)$,是删除导致图既没有完美匹配也没有几乎完美匹配的边的最小数目。本文首先给出了匹配排除数的精确上界和下界。其次,分别刻画了具有大匹配排除数和小匹配排除数的图。最后,我们研究了匹配排除数的极值问题和Nordhaus-Gaddum型关系。
2018-08-30 math.CO
On a matching arrangement of a graph and LP-orientations of a matching polyhedron
本文描述了匹配排列与匹配多面体之间的联系。构造了匹配排列的区域与匹配多面体的LP方向之间的双射。这种双射允许用匹配布置的特征多项式来计算匹配多面体的LP取向的数量。
2022-12-28 math.CO
Graphs with few matching roots
我们确定所有的图,其匹配多项式有最多五个不同的零。因此,我们发现了新的家庭的图,这是由他们的匹配多项式。
2012-04-23 math.CO
A note on rainbow matchings in properly edge-coloured graphs
边着色图中的彩虹匹配是这样的匹配,其边具有不同的颜色。我们发现,每一个适当的边着色图$G$与$|G| \ge (9δ(G) -5)/2$有彩虹匹配的大小$δ(G)$,改善了Diemunsch等人的结果。
2011-08-26 math.CO
On The Chromatic Number of Matching Graphs
在早期的论文中,本作者(2013)引入了图的交替数,并使用Tucker引理,Borsuk-Ulam定理的等价组合版本,证明交替数是色数的下界。一个匹配图以图的给定大小的所有匹配的集合为顶点集,如果对应的匹配是边不交的,则两个顶点相邻。已知Kneser图、Schrijver图和置换图都可以用匹配图表示。作为Schrijver关于Schrijver图的色数的著名结果的推广,本文通过确定匹配图的交替数来确定匹配图的色数.特别地,我们根据匹配的广义Turan数确定了这些匹配图的色数。
2015-07-30 math.CO
Fractional strong matching preclusion for Cartesian product graphs
图的强匹配排除数是Park和Ihm在2011年提出的,是指删除图的顶点和边的最小数目,删除这些顶点和边会导致图既没有完美匹配也没有几乎完美匹配。作为一个推广,图的分数强匹配排除数是指删除图中的所有边和顶点后,图中不存在分数完美匹配的最小边和顶点数。本文给出了笛卡儿积图的分数阶强匹配排除数。作为应用,得到了环面网络的分数阶强匹配排除数。
2021-11-02 math.CO
Lower bound of the energy of a complex unit gain graph in terms of the matching number of its underlying graph
本文根据复单位增益图的匹配数建立了复单位增益图能量的一个下界,并刻画了所有能量达到这个下界的复单位增益图.
2020-05-05 math.CO
Uniquely restricted matchings in subcubic graphs without short cycles
图$G$中的匹配$M$是唯一受限的,如果在$G$中没有其他匹配覆盖相同的顶点集。证明了除$14$和$20$两个例外的三次图外,任何顶点数为$n$且围长至少为$5$的连通次三次图都包含唯一的大小至少为$(n-1) / 3$的限制匹配.
2018-10-10 math.CO
Induced Matchings in Subcubic Graphs
证明了一个具有$m$边的三次图至少有$m/9$边的诱导匹配。我们的结果推广了Kang,Mnich和Müller关于可平面图的结果(Induced matching in subcubic可平面图,SIAM J. Discrete Math.26(2012)1383-1411),并解决了Henning和Rautenbach的猜想(Induced matching in subcubic graphs without short cycles,to appear in Discrete Math.)。
2013-12-04 math.CO
Matching integral 2-connected graphs
在本文中,我们提出了一个无限族的2-连通图,使得它们的匹配多项式只有整数零。这否定了Akbari等人的问题。[具有整数匹配多项式零的图,离散应用数学。224(2017),1-8]。
2021-09-13 math.CO
Spectral radius and maximum matching covered graphs with bounded matching number
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院)
本文给出了具有有界匹配数的图成为最大匹配覆盖图的尖锐谱半径条件。
2026-06-04 math.CO
Fractional matching preclusion number of graphs
图$G$的\emph{fractional matching preclusion number},记为$fmp(G)$,是删除导致图没有分数完美匹配的边的最小数目。本文首先给出了分数阶匹配排除数的精确上界和下界。其次,分别刻画了具有大分数匹配排除数和小分数匹配排除数的图。最后,研究了分数匹配排除数的极值问题。
2019-09-17 math.CO
Monochromatic connected matchings in 2-edge-colored multipartite graphs
图$G$中的匹配$M$是连通的,如果$M$的所有边都在$G$的相同分量中。继Jubuczak之后,已经有许多结果使用簇图中关于大图的规则划分的大连通匹配的存在性来证明这些图中存在长路径和其他结构。证明了$2$ -边着色多部图中单色连通匹配的大小的Ramsey型精确界。此外,我们证明了这样的匹配的稳定性定理。
2021-10-13 math.CO
Graphs in which some and every maximum matching is uniquely restricted
如果图$G$中不存在与$M$不同但覆盖与$M$相同的顶点的匹配$M'$,则图$G$中的匹配$M$是唯一受限的。解决了Golumbic,Hirst和Lewenstein提出的一个问题,我们刻画了一些最大匹配是唯一限制的图。解决了Levit和Mandrescu提出的一个问题,我们刻画了每个最大匹配唯一受限的图。我们的两个特征导致有效的识别算法相应的图。
2015-04-09 math.CO
A spectral extremal problem on graphs with given size and matching number
Brualdi和Hoffman(1985)提出了确定具有给定尺寸的图的最大谱半径的问题。本文研究了具有给定匹配数的图的Brualdi-Hoffman型问题。得到了给定匹配数和图的最大$Q$ -谱半径,并确定了相应的极图.
2020-07-04 math.CO