Decomposing a triangle-free planar graph into a forest and a subcubic forest
我们加强了Dross,Montassier and Pinlou(2017)的一个结果,即每个无三角形的可平面图的顶点集可以分解为一个诱导森林的集合和一个诱导森林的集合,最大度至多为$5$,证明了$5$可以用$3$代替。
2023-02-05 math.CO
On the Maximum Order of Induced Paths and Induced Forests in Regular Graphs
设$G$是一个图,$a(G)$,LIF $(G)$分别表示$G$的诱导森林和诱导线性森林的最大阶数.如果$G$是$n$阶的$r$ -正则图,则$a(G) \geq \frac{2}{r+1}n$ .在本文中,我们推广了这一结果,表明LIF $(G) \geq \frac{2}{r+1}n$。证明了对每个图$G$,$a(G) \geq \sum_{i=1}^{n}\frac{2}{d_i+1}$,其中$d_1, \ldots, d_n$是$G$的度序列.在这里,我们猜想,对于每一个图$G$与$δ(G) \geq 2$,LIF $(G) \geq \sum_{i=1}^{n}\frac{2}{d_i+1}$。
2019-11-06 math.CO
Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
本文证明在充分大树宽的无(theta, prism)图中,包含大团或同构于任意给定森林$H$的导出子图,当且仅当$H$为森林。
2023-01-28 math.CO
Partitioning triangle-free planar graphs into a forest and a linear forest
School of Mathematics and Statistics, Shandong University of Technology(山东理工大学数学与统计学院);School of Mathematical Sciences, Zhejiang Normal University(浙江师范大学数学科学学院)
本文改进了无三角形平面图的划分结果,证明其可划分为森林和线性森林。
2025-11-24 math.CO
On the spectral radius of graphs without a star forest
本文给出了具有禁止星森林的(二部)图的谱半径的两个精确上界,并刻画了所有极图。此外,还得到了具有禁止星森林的图的邻接矩阵的最小特征值和图的所有极图。
2021-02-20 math.CO
Obstructions to Total Rainbow Forests in Edge-Colored Graphs
Binghamton University(宾汉姆顿大学)
本文利用全彩虹森林存在的充要条件,构造了大量极小障碍图,证明其存在性。
2026-07-01 math.CO
A better bound on the largest induced forests in triangle-free planar graphs
众所周知,存在$n$顶点度的无三角形可平面图,使得最大导出森林的大小至多为$\frac{5n}{8}$ . Salavatipour证明了在任意一个顶点为$n$的无三角形可平面图中,存在一个森林的大小至少为$\frac{5n}{9.41}$. Dross、Montassier和Pinlou将Salavatipour的束缚改进为$\frac{5n}{9.17}$。在这项工作中,我们进一步提高了绑定到$\frac{5n}{9}$。我们的技术受到Lukot'ka、Maz{á}k和Zhu最近想法的启发。
2017-01-26 math.CO
Decomposing graphs into forests
本文给出了C.新泽西州。纳什-威廉姆斯关于森林覆盖图。此外,我们得出一个轻微的概括这一声明中的一些边缘预先分配给不同的森林。
2017-05-03 math.CO
Classes of graphs without star forests and related graphs
这项工作提供了一个结构特征的遗传图类,不包含一个明星森林,几个图从明星森林的子集互补,一个联盟的集团,并补充联盟的集团作为诱导子图。例如,这提供了不包含匹配和匹配的几个补充的图类的结构结果。在遗传图类的速度方面,我们的研究结果意味着,所有这样的类有最阶乘的增长速度。
2017-11-08 math.CO
Covering a graph by forests and a matching
证明了对任意正整数$k$,分数荫度最大为$k + 1/(3k+2)$的图的边都可以分解为$k$森林和一个匹配.
2010-12-14 math.CO
Maximum induced trees and forests of bounded degree in random graphs
本文研究了随机图中最大导出树与森林的尺寸,利用二阶矩方法、Talagrand集中不等式及标号树枚举新结果,证明了其在稠密图中的2点集中性及稀疏图中的显式区间集中性。
2024-08-27 math.CO
Enumeration for the total number of all spanning forests of complete tripartite graph based on the combinatorial decomposition
本文讨论了标号完全三部图的所有根生成森林总数的计数问题。我们通过组合分解来枚举总数。
2014-03-25 math.CO
Laplacian Coefficients of a Forest in terms of the Number of Closed Walks in the Forest and its Line Graph
设$G$是具有拉普拉斯多项式$ψ(G,λ)=\sum_{k=0}^n(-1)^{n-k}c_kλ^k$的有限单图.在较早的论文中,系数$c_{n-4}$和$c_{n-5}$的树关于一些度为基础的图不变量计算。本文的目的是继续这项工作,给出一个精确的公式系数$c_{n-6}$。作为这项工作的结果,拉普拉斯系数$c_{n-k}$的森林$F$,$1\leq k \leq 6$,计算在封闭的行走在$F$和它的线图的数量。
2021-04-17 math.CO
Two short proofs of the Perfect Forest Theorem
完美森林是连通图$G$的生成森林,它的所有分支都是$G$的诱导子图,且森林中的所有顶点都是奇数度.一个完美的森林推广了一个完美的匹配,因为在一个匹配中,所有的组件都是一个边缘上的树。Scott首先证明了完美森林定理,即每一个偶数阶的连通图都有一个完美森林。古廷然后给了另一个证明使用线性代数。我们在这里给两个很短的证明完美森林定理,只使用基本概念,从图论。我们的两个证明产生多项式时间算法找到一个完美的森林在一个连通图的偶数阶。
2016-12-15 math.CO
Action graphs, planar rooted forests, and self-convolutions of the Catalan numbers
我们表明,家庭的行动图,与初始图是线性的不同长度,产生自卷积的加泰罗尼亚序列。我们证明了这一结果,通过与平面有根森林与固定数量的树木的比较。
2020-02-18 math.CO
Kruskal--Katona type theorems for clique complexes arising from chordal and strongly chordal graphs
森林是强弦图的团复形,拟森林是弦图的团复形。Kruskal-Katona型定理的森林,拟森林,纯森林和纯拟森林。此外,还证明了一个拟森林是可壳的当且仅当它的$h$ -向量$(h_0, h_1, h_2, ...)$对于$i > 1$满足$h_i = 0$.
2008-12-01 math.CO
Partitioning planar graphs without 4-cycles and 6-cycles into a forest and a disjoint union of paths
本文证明了不含$4$ -圈和$6$ -圈的可平面图的顶点集可划分为两个集合,其中一个集合导出森林,另一个集合导出最大度至多为$2$的森林(等价于路的不交并).注意,我们可以将森林的顶点集划分为两个独立的集合。然而,一对独立的集合组合可能不会导致森林。因此,我们的结果推广了Wang和Xu(2013)的结果,即不含$4$ -圈和$6$ -圈的可平面图的顶点集可以划分为三个集合,其中一个集合导出最大度为2的图,其余两个是独立的集合.
2022-03-12 math.CO
Maximum Forest Number of General Bipartite Graphs: Structural and Complexity Results
Google DeepMind(谷歌DeepMind)
本文在Ore型度和条件下,给出了确定一般二分图最大森林数的闭式公式,并证明判定特定平衡二分图森林数是否至少为n+2是NP完全的。
2026-06-26 math.CO
Size of the Largest Induced Forest in Subcubic Graphs of Girth at least Four and Five
本文研究了围长至少为4或5的次立方图中诱导森林的最大顶点数。本文给出了一个统一的方法,证明了每个围长至少为4或5的$n$顶点和$m$边上的2-连通次立方图,除极少数例外图外,至少分别在$n-\frac{2}{9}m$或$n-\frac{1}{5}m$顶点上有诱导森林.我们的结果改进了Liu和Zhao的一个结果,并且在无穷多个2-连通图可得到界的意义上是紧的。等价地,我们证明了这样的图允许的反馈顶点集的大小最多为$\frac{2}{9}m$或$\frac{1}{5}m$,分别。这些例外图将被显式地构造,并且我们的结果可以很容易地修改以丢弃2-连通性要求。
2018-03-02 math.CO
Spectral extrema of graphs: Forbidden star-path forests
$n$阶的路径用$P_n$表示,$n$阶的星形用$S_{n-1}$表示。星路径森林是一个森林,其连接组件是路径和星。在本文中,我们确定的最大谱半径不包含$kS_{\ell-1}\cup P_{\ell}$,$k_1S_{2\ell -1}\cup k_2P_{2\ell}$或$kS_{4}\cup 2P_{5}$的副本,$n$适当大的图。
2023-02-23 math.CO
Forests and Trees among Gallai Graphs
图$G$的Gallai图$Γ(G)$以$G$的边作为它的顶点,并且如果$G$的边$e$和$f$在$G$中相邻但不跨越$G$中的三角形,则$Γ(G)$的两个不同的顶点$e$和$f$在$Γ(G)$中相邻。显然,$Γ(G)$是$G$的线图的子图。虽然可以有效地识别线图,但识别Gallai图的复杂性是未知的。在本文中,我们刻画了那些图的Gallai图是森林或树,分别。
2013-12-11 math.CO
Infinite Ramsey-minimal graphs for star forests
对于图$F$、$G$和$H$,我们写为$F \to (G,H)$,如果$F$的边的每个红-蓝着色产生$G$的红色副本或$H$的蓝色副本。图$F$称为$(G,H)$ -最小的,如果它是关于这个性质的子图-最小的。Ramsey-极小图的刻画问题是有限图的经典刻画问题。2021年,Barrett和第二作者将这个问题推广到无限图。他们询问哪些对$(G,H)$允许Ramsey最小图,哪些不允许。我们证明,任何一对星森林,使其中至少有一个涉及一个无限星组件承认没有拉姆齐最小图。此外,我们构造了一个拉姆齐最小图的有限星森林与细分图。本文建立在Burr等人1981年关于有限星森林的Ramsey极小图的结果之上。
2021-10-13 math.CO
2-switch: transition and stability on graphs and forests
给定任何两个森林具有相同的度序列,我们表明,在算法的方式,一个可以转化为其他的序列2开关在这样一种方式,所有的中间图的转换是森林。我们还证明了2-开关操作最小扰动一些著名的整数参数的图族具有相同的度序列。然后,我们应用这些结果得出结论,所研究的参数具有这些家庭的区间性质。
2020-04-23 math.CO
On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
Anhui Polytechnic University(安徽工程大学);Sichuan Normal University(四川师范大学)
本文提出了一种计算包含给定生成森林的完全多重图生成树数目的行列式公式,并推广了完全二分图的相关结果。
2026-02-03 math.CO
Graphs with at most two trees in a forest building process
给定一个图,我们可以通过首先将边按某种顺序排序,然后只保留与不与任何先前边关联的顶点关联的边来形成生成森林。生成的森林依赖于边的排序,因此我们可以问,例如,该过程生成具有$k$树的图的可能性有多大。我们看看所有的图,可以产生最多两棵树在这个过程中,并确定有一个或两个树的概率。从这个我们构建无限家庭的图形是不同构的,但产生相同的概率。
2018-02-14 math.CO
Forest Cuts in Sparse Graphs
提出关于边数少于 $3n-6$ 的图存在导出森林点割的猜想,证明极大平面图表明该密度条件最佳,并验证了其对平面图及边数少于 $\ rac{11}{5}n-\ rac{18}{5}$ 的图成立。
2024-09-26 math.CO
A forest building process on simple graphs
在一个没有孤立点的单图上考虑以下过程:随机排列边,并保持一条边当且仅当它包含一个不包含在前一条边中的顶点。所得到的边的集合形成图的生成森林。在此过程中获得$k$组件的概率为完全二部图的确定,以及在任何图的组件的预期数量的公式。讨论了一般递归式和一些附加的基本性质。
2017-09-08 math.CO
Sums of squares and negative correlation for spanning forests of series parallel graphs
我们提供了新的证据,图的生成森林满足相同的负相关属性的生成树,来自瑞利勋爵的单调性电网络。本文的主要结果是:串联平行图的生成森林生成多项式的Rayleigh差可以表示为某个正的单项式乘多项式的平方和。我们还证明了每个正则拟阵是独立集Rayleigh的当且仅当每个基Rayleigh二元拟阵也是独立集Rayleigh的。
2011-10-24 math.CO
Large induced forests in planar graphs with girth 4 or 5
本文给出了围长为$4$和$5$的平面图的最大诱导森林的阶的一些新的下界.特别地,我们证明了$n$阶的无三角形平面图存在至少$\frac{6n+7}{11}$阶的诱导森林,改进了Salavatipour [M. R. Salavatipour,Large induced forests in triangle-free planar graphs,Graphs and Combinatorics,22:113-126,2006]。我们还证明了一个阶为$n$且围长至少为$5$的平面图存在一个阶至少为$\frac{44n+50}{69}$的诱导森林。
2014-09-04 cs.DM math.CO
Spanning 2-Forests and Resistance Distance in 2-Connected Graphs
无向连通图的分离顶点$u$和$v$的生成2-森林是具有2个分量的生成森林,使得$u$和$v$在不同的分量中。除了它们的组合意义,跨越2-森林有一个重要的应用,计算阻力距离或有效阻力。在表示每个边缘上具有单位电阻的电路的图中,顶点$u$和$v$之间的电阻距离是将$u$和$v$分开的生成2森林的数量除以图中生成树的数量。也有众所周知的矩阵理论方法来计算电阻距离,但底层图的结构通过这些方法确定电阻距离的方式还没有得到很好的理解。对于任何连通图$G$与2-分隔符分离顶点$u$和$v$,我们表明,的数量的生成树和生成2-森林分离$u$和$v$可以表示在这些相同的数量为较小的分离图,这使得计算显着更容易处理。一个重要的特殊情况是,如果$u$和$v$在同一个较小的图中,则保持生成2-森林的数量。在本文中,我们证明了这种方法的计算电阻距离是更适合于某些结构的图族比更标准的方法。我们应用我们的结果来计数的数量生成2-森林和计算的阻力距离在一个家庭的Sierpinski三角形和家庭的线性2-树与一个单一的弯曲。
2019-05-15 math.CO
Decomposing cubic graphs into isomorphic linear forests
针对Wormald 1987年提出的“4n顶点立方图边可划分为两个同构线性森林”的猜想,本文利用概率工具、结构分析及局部重着色技术,证明其对大型连通立方图成立。
2025-07-08 math.CO
On the Turan number of forests
图H的Turan数,ex(n,H),是指n阶图中不含H的子图的最大边数。我们确定的图兰数,并找到唯一的极值图的森林组成的路径时,n是足够大的。这推广了Bushmann和Kettle [ Combinatorics,Probability and Computing 20:837- 853,2011]的结果。我们还确定了由任意阶恒星组成的森林的Turan数和极值图。
2012-04-13 math.CO
Directed rooted forests in higher dimension
对于图G,根森林的生成函数,由连通分量的数量计数,可以用图拉普拉斯算子的特征值表示。我们将这个结果从图推广到任意维数的胞腔复形。这就需要将有根森林的概念推广到更高的维度。我们还介绍了高维有根树和森林的定向。这些方向是离散的向量场,这导致了关于组合表达同调量的公开问题。
2016-11-18 math.CO
The maximum size of an induced forest in the binomial random graph
本文将关于 $G(n,p)$ 独立数集中性的 Frieze 定理推广至导出森林的最大规模,证明了在 $C_{\varepsilon}/n<p<1-\varepsilon$ 范围内其集中在大小为 $o(1/p)$ 的区间内。
2023-10-13 math.CO
A lower bound on the order of the largest induced linear forest in triangle-free planar graphs
我们证明了每一个阶为$n$、大小为$m$的无三角形平面图都有一个至少有$\frac{9n - 2m}{11}$顶点的诱导线性森林,从而至少有$\frac{5n + 8}{11}$顶点。进一步证明了在$n$顶点上存在无三角形平面图,其最大诱导线性森林的阶为$\lceil \frac{n}{2} \rceil + 1$ .
2017-05-31 cs.DM math.CO
Induced subgraphs and tree decompositions XIX. Thetas and forests
Princeton University(普林斯顿大学);University of Waterloo(滑铁卢大学)
本文研究了theta-free图类中森林结构与树宽的关系,证明了在特定条件下树宽与团数之间存在多项式关系。
2026-03-08 math.CO
The 1/3-2/3 Conjecture for ordered sets whose cover graph is a forest
有序集合$P=(V,\leq)$中的平衡对是$V$的元素对$(x,y)$,使得$P$的线性扩展的比例将$x$置于$y$之前,该比例在实区间$[1/3, 2/3]$中。我们定义了好对的概念,并声称任何有好对的有序集都将满足猜想,而且每一个不全序的有序集都有一个好对,它的覆盖图是森林。
2017-06-18 math.CO
Spectral extremal results on the $α$-index of graphs without minors and star forests
设$G$是一个阶为$n$的图,$A(G)$和$D(G)$分别是$G$的邻接矩阵和度矩阵.对任意实数$0\leqα\leq1$,通过$$A_α(G)=αD(G)+(1-α)A(G)$$定义$A (G)$和$D (G) $的凸线性组合$A_α(G)$。$G$的\emph{$α$-index}是$A_α(G)$的最大特征值。本文利用统一特征向量方法,确定了$α$ -指标的最大值,并分别刻画了任意$0<α<1$的$K_r$无minor-free图、$K_{s,t}$无minor-free图和无星森林图的所有极图.
2022-04-01 math.CO
Bounds on the burning numbers of spiders and path-forests
图燃烧是社交网络中模因传播和传染的一种模式。相应的图形参数是图形$G$的燃烧数,写作$b(G)$,它测量社会传染的速度。虽然已证明$n$阶连通图的燃烧数至多为$\lceil \sqrt{n} \rceil$,但这在一般情况下和许多图族中仍然是开放的.我们证明了蜘蛛图,这是树,正好有一个顶点的度至少为3的约束界。为了证明我们的结果,蜘蛛,我们开发了新的边界上的路径森林的燃烧数,这反过来又导致了一个$\frac 3 2$近似算法计算燃烧数的路径森林。
2017-07-31 math.CO
Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
Oregon State University(俄勒冈州立大学);University of California, Berkeley(加州大学伯克利分校)
研究二维外平面图的诱导森林和外平面子图的顶点数,证明其至少可覆盖一半或三分之二的顶点。
2026-03-18 math.CO
The Turán number of path-star forests
该研究针对路径-星森林这一由路径和星构成的图类,确定了顶点数足够大时对应的Turán数并刻画极图,推广了线性森林、星森林Turán数的已有结果。
2024-12-10 math.CO
Upper bound for the number of spanning forests of regular graphs
证明了如果$G$是$d$ -正则图,则$n$的生成森林数满足$F(G)\leq d^n$ .由于Kahale和Schulman以前的最佳界给出了$(d+1/2+O(1/d))^n$。我们还有一个更精确的猜想,$$F(G)^{1/n}\leq \frac{(d-1)^{d-1}}{(d^2-2d-1)^{d/2-1}}.$$,如果这个猜想成立,那么右边的表达式是最好的。
2022-12-08 math.CO
On Decomposing Graphs Into Forests and Pseudoforests
证明了对于$k \in \mathbb{N}$和$d \leq 2k+2$,如果一个图的最大平均度至多为$2k + \frac{2d}{d+k+1}$,则$G$分解为$k+1$伪森林,其中一个伪森林的所有连通分支至多有$d$条边.
2019-06-25 math.CO
A Bijective Proof For Forest Reciprocity Theorem
本文研究了图的生成根森林f_g的图多项式。该多项式具有显著的互易性。我们给出了这个定理的一个新的双射证明,其中Prufer编码是一个特例。
2009-09-14 math.CO
Counting spanning trees in a complete bipartite graph which contain a given spanning forest
在这篇文章中,我们将Moon的经典公式推广到完全二部图,该公式用于计算包含固定生成森林的完全图中的生成树。设$(X,Y)$是完全二部图$K_{m,n}$的二分图,其中有$|X|=m$和$|Y|=n$ .证明了对于$K_{m,n}$的任何给定的生成森林$F$,$K_{m,n}$中包含$F$中所有边的生成树的个数等于$$ \frac 1{mn}\left(\prod_{i=1}^k (m_in+n_im)\right) \left (1-\sum_{i=1}^{k}\frac{m_in_i}{m_in+n_im}\right ), $$,其中对于$i=1,2,\ldots,k$,有$m_i=|V(T_i)\cap X|$和$n_i=|V(T_i)\cap Y|$.
2022-03-03 math.CO
Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation
对于一个固定的正$ε$,我们证明了存在一个常数$C_ε$,它具有以下性质:给定具有$c(E(K_n))=0$的完全图$K_n$的一个$\pm1$ -边标号$c:E(K_n)\to \{ -1,1\}$,以及最大度$Δ$的$K_n$的一个生成森林$F$,可以在多项式时间内确定$K_n$中的$F$的同构副本$F'$,其中具有$|c(E(F'))|\leq \left(\frac{3}{4}+ε\right)Δ+C_ε.$。期待
2021-02-22 math.CO
Equitable partition of graphs into induced linear forests
证明了任意单图$G$的顶点集都能被公平地划分为任意整数$k\geq\max\{\big\lceil\frac{Δ(G)+1}{2}\big\rceil,\big\lceil\frac{|G|}{4}\big\rceil\}$的$k$子集,使得每个子集都导出一个线性森林.
2019-08-14 cs.DM math.CO
Spectral extremal graphs for edge blow-up of star forests
本文证明了当顶点数足够大时,在不含星林边膨胀副本的图中,具有最大谱半径的图即为星林边膨胀的极图。
2023-06-29 math.CO
The signless Laplacian spectral radius of graphs with forbidding linear forests
Turán型极值问题是指在不含固定禁止子图的图上,如何最大化边数的问题。类似地,谱Turán型极值问题是如何在所有不包含固定子图的图上最大化(无符号拉普拉斯)谱半径。本文首先给出了$k\cdot P_3$的边数稳定性结果,然后分别在不包含至多两条奇路的固定线性森林或不包含$k\cdot P_3$作为子图的所有图上确定了最大化无符号Laplacian谱半径的所有极图.
2020-07-15 math.CO
The Turán Number for Spanning Linear Forests
对于一组图$\mathcal{F}$,极数$ex(n;\mathcal{F})$是一个$n$阶图中不包含与$\mathcal{F}$中某个图同构的任何子图的最大边数.如果$\mathcal{F}$包含一个在$n$顶点上的图,那么我们通常称这个问题为生成图兰问题。一个线性森林是一个图,它的连通分支都是路径和孤立点。设$\mathcal{L}_n^k$是所有$n$阶线性森林的集合,其中至少有$n-k+1$条边.我们证明,当$n\geq 3k$和$k\geq 2$,\[ ex(n;\mathcal{L}_n^k)=\binom{n-k+1}{2}+ O(k^2). \]显然,结果是有趣的,当$k=o(n)$。
2018-07-05 math.CO
Obstructions for partitioning into forests and outerplanar graphs
对于一类图$\mathcal C$,我们定义图$G$的$\mathcal C$ -边脆度为最小$\ell$,使得$G$的顶点集可以被划分为若干个集合,从而在$\mathcal C$中产生一个子图,并且有$\ell$边在不同的部分具有端点.我们刻画类图有界$\mathcal C$ -边脆性一类$\mathcal C$的森林或一类$\mathcal C$的图没有$K_4\setminus e$拓扑未成年人的禁止障碍。我们还定义了图$G$的$\mathcal C$ -顶点脆性为最小$\ell$,使得$G$的边集可以被划分成若干个集合,从而在$\mathcal C$中产生一个子图,并且在不同的部分中有$\ell$顶点与边关联。我们刻画了一类图具有有界的$\mathcal C$ -点脆性的一类$\mathcal C$森林或一类$\mathcal C$的外平面图的禁止障碍。我们还研究了新的参数和编辑距离之间的关系。
2020-11-04 math.CO
Turán type problems for a fixed graph and a linear forest
本文研究了固定图与线性森林的Turán型问题,确定了当固定图$F$满足$χ(F)\geq 3$且线性森林$H$至少有2个连通分支、每个分支大小至少为3时,Turán数$ex(n, \{H, F\})$的精确值。
2025-07-15 math.CO
Spectral extremal results with forbidding linear forests
图兰型极值问题要求最大化所有不包含固定子图的图的边数。类似地,谱Turán型极值问题要求最大化所有不含固定子图的图的谱半径。本文确定了所有不含线性森林作为子图的图的最大谱半径,并刻画了所有相应的极图。此外,还得到了不含$k\cdot P_3$的二部图的最大边数和谱半径,并刻画了所有极图。此外,还讨论了Tuán型极值问题与谱Turán型极值问题之间的一些关系.
2018-01-21 math.CO
Rooted spanning forests in wheel graphs: Fibonacci-Lucas formulas and extremal root configurations
Okegawa West Junior High School(尾高西初中);Faculty of Science and Technology, Oita University(大分大学理工学部)
本文研究轮图中的根生成森林,给出基于Fibonacci和Lucas数的计数公式,并解决根配置的极值问题。
2026-09-25 math.CO