Largest Laplacian Eigenvalue and Degree Sequences of Trees
我们研究了在给定度序列的所有树中,具有最大最大特征值的树的结构。我们表明,在这样一个极值树的度序列是非增加的顶点,是由广度优先搜索获得的顺序。这种结构是唯一确定的同构。我们还表明,在这样的类树的最大特征值是严格单调的优化。
2008-04-17 math.CO
On the status sequences of trees
连通图中的一个顶点$v$的状态是从$v$到所有其他顶点的距离之和。连通图的状态序列是图中所有顶点的状态列表。本文研究了树的状态序列。特别是,我们表明,它是NP-完全的,以决定是否存在一棵树,有一个给定的整数序列作为其状态序列。我们还提出了一些结果的树的状态序列是由几个不同的号码或许多不同的号码。在这个方向上,我们提供了一个部分的答案尚和林猜想从2011年,表明任何状态内射树是唯一的树。最后,我们研究轨道分区和公平分区与状态序列的关系。
2020-01-31 math.CO
On majorization of closed walks vector of trees with given degree sequences
令$C_{v}(k;T)$为树$T$中从顶点$v$开始的长度为$k$的闭合行走的数目。证明了对于给定的树的度序列$π$,则对于任意具有度序列$π$的树,序列$C(k;T)\equiv(C_{v}(k;T), v\in V(T))$被序列$C(k, T_π^*)\equiv C(k, T_π^*, v\in V(T^*))$弱优化,其中$T_π^*$是对应于$π$的贪婪树.另外,对于两棵树的度序列$π,~π'$,如果$π$被$π'$优化,则$C(k;T_π^*)$被$C(k;T_{π'}^*)$弱优化.
2018-06-03 math.CO
Wiener index, number of subtrees, and tree eccentric sequence
连通图$G$中顶点$u$的偏心率是$u$与距离它最远的顶点之间的距离; $G$的偏心率序列是$G$的偏心率的非减序列。在本文中,我们确定了唯一的树,最小化维纳指数,即所有无序顶点对之间的距离之和,在所有的树与给定的偏心序列。我们发现,同一棵树最大化的子树的数量在所有的树与一个给定的偏心序列,从而提供了另一个例子的子树的数量和维纳指数的树之间的负相关。此外,我们还给出了这两个不变量在偏心序列下相应的极值公式。作为推论,我们的结果,我们确定的唯一的树,最小化的边缘维纳指数,顶点边缘维纳指数,舒尔茨指数(或度距离),和古特曼指数之间的所有树木与一个给定的偏心序列。
2020-02-17 math.CO
The matching number of tree and bipartite degree sequences
本文研究了具有给定度序列的所有树以及具有给定二部度序列的所有二部图的匹配数的可能值。对于树的度序列,我们得到了可能值的闭公式。对于二分度序列,我们展示了具有限制结构的实现的存在性,这使得可以导出一个类似的Gale-Ryser定理表征二分度序列。更精确地说,我们证明了一个二分度序列有一个实现与一定的匹配数当且仅当一个立方数的不等式类似的Gale-Ryser定理满足。对于树度序列和二部度序列,匹配数的可能值形成区间。
2018-08-29 math.CO
The Number of Subtrees of Trees with Given Degree Sequence
本文研究了给定度序列的树的子树个数的一些性质。这些结果被用来刻画具有给定度序列的树具有最多的子树,推广了Kirk和Wang的最近结果。这些树与Wang和Zhang等人证明的最小化Wiener指数的树一致。给出了不同度序列的极值树的一个偏序,一些极值结果作为推论。
2012-09-03 math.CO
Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes
我们看看一个家庭的元斐波那契序列中出现的研究叶数在最大的水平在某些无穷序列的二叉树,限制组成的整数,和二进制紧凑代码。对于这个家庭的元斐波那契序列和两个家庭的相关序列,我们得到普通的生成函数和递归关系。在这些序列家族中包括在线序列百科全书(OEIS)中的几个众所周知的序列。
2005-04-19 math.CO
On the imbalance lattice of path-length sequences of binary trees
二叉树的路径长度序列的不平衡序的下确界的存在性被认为是较大和较低扩展操作的联合单调性的结果。给出了不平衡格中并不可约的路长序列的特征。
2013-06-29 math.CO
Extremal trees with fixed degree sequence
贪婪树$\mathcal{G}(D)$和$\mathcal{M}$ -树$\mathcal{M}(D)$是度序列为$D$的树中关于各种图不变量的极值树.本文给出了一个一般定理,它涵盖了$\mathcal{G}(D)$或$\mathcal{M}(D)$是极值的一大类不变量。许多已知的结果,例如维纳指数,子树的数量,独立子集的数量和匹配的数量作为推论,因为这样做的一些新的结果不变量,如根生成森林的数量,发病率的能源和可解性。我们还扩展了我们的结果树与固定的程度序列$D$的一组树的程度序列是majorised由一个给定的序列$D$,这也有一些应用。
2020-08-03 math.CO
Maximum and minimum nullity of a tree degree sequence
图的零度是指图的邻接谱中特征值零的重数。本文利用匹配数和湮灭数的概念,给出了具有相同度序列的树的最小零度和最大零度的一个闭公式。构造这种最小零树和最大零树的算法。
2018-06-06 math.CO
Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences
1997年,Klavžar和Gutman提出了Wiener指数到顶点加权图的推广。我们最小化维纳指数的树的集合与给定的顶点权重和度的序列,并显示一个最优的树是,所谓的,霍夫曼树建立在一个自底向上的方式,通过顺序连接顶点的最小权重。
2015-06-02 math.CO
The extremal values of the Wiener index of a tree with given degree sequence
图的Wiener指数是所有顶点对之间的距离之和,它是将化学化合物的分子图与实验收集的关于化合物特性的数据相关联的主要描述符之一。研究了在给定的最大度的树中使Wiener指标最小的树。我们的特点,实现最大和最小维纳指数的树,给定的顶点数和度序列。
2007-09-11 math.CO
A Simple Recursive Relation Characterizes a Tree Associated to Generalized Farey Sequences
Faculty of Pharmacy, Osaka Medical and Pharmaceutical University(大阪药科大学药学部)
本文通过证明两种不同定义的树结构同构,揭示了广义费尔序列与正整数对之间的递归关系
2025-12-15 math.CO
Counting Labelled Trees with Given Indegree Sequence
对于顶点集$[n]:=\{1,2,..., n\}$上的标记树,如果满足$i<j$,则将每条边$ij$的方向定义为$i\to j$。$T$的入度序列可以看作是一个划分$λ\vdash n-1$。在计算射影空间中曲线的割线平面时,产生了具有给定入度序列的树的计数问题。最近Ethan Cotterill给出了$[n]$上对应于一个划分$λ$的入度序列的树的个数公式.本文给出了Cotterill猜想的两个证明:一个是基于归纳法的“半组合”证明,另一个是双射证明。
2009-04-02 math.CO
Note on islands in path-length sequences of binary trees
拓扑有序(字典)路径长度序列的二叉树的早期表征重新制定在一个完整性条件的缩放卡夫和某些连续性(全段,或岛屿)。缩放的Kraft和被看作是计算一组拓扑连续的叶子在一定水平上的祖先集合是一棵二叉树。
2014-09-12 math.CO
The genesis sequence, tree records and endofunctions
本文通过双射关系揭示树记录、圆周长与起源序列的联系,并推导出相关生成函数,最终为凯莱森林公式提供新证明。
2026-01-12 math.CO
Extremal trees of given degree sequence or segment sequence with respect to Steiner 3-eccentricity
图$G$中顶点的Steiner $k$ -偏心率是包含该顶点的所有$k$ -子集上的最大Steiner距离。给出了树的Steiner 3-偏心率的一些一般性质。设$\mathbb{T}_n$是所有$n$ -顶点树的集合,$\mathbb{T}_{n,Δ}$是给定最大度等于$Δ$的$n$ -顶点树的集合,$\mathbb{T}_n^k$是给定最大度恰等于$k$的$n$-顶点树的集合,$\mathbb{T}_{n,Δ}^k$是给定最大度恰等于$Δ.$的$n$ -顶点树的集合。本文首先确定了具有给定度序列的$n$ -顶点树的平均Steiner 3-偏心率的精确上界。给出了相应的极图的特征。因此,结合优控制理论,我们得到了$\mathbb{T}_n$(分别为. $\mathbb{T}_{n,Δ}$,$\mathbb{T}_n^k, \mathbb{T}_{n,Δ}^k$)具有最大平均Steiner 3偏心率。然后我们刻画了具有最大平均Steiner 3-偏心率的给定线段序列的唯一$n$ -顶点树。类似地,确定具有给定数目的具有最大平均Steiner 3-偏心率的段的$n$ -顶点树。
2022-05-06 math.CO
Self-describing sequences and the Catalan family tree
引入了有限整数序列的一种变换,证明了在这种变换下,每个序列最终都是稳定的,并且证明了不动点的个数是由Catalan数来计算的。固定的序列正是那些描述自身的序列--每一项$t$都等于前面小于$t$的项的数目。此外,我们提供了一个简单的方法来枚举所有这些自我描述的序列,通过组织它们在一个加泰罗尼亚树与一个特定的标签系统。
2003-05-22 math.CO
A note on extremal Sombor indices of trees with a given degree sequence
该研究将给定度序列的树的Sombor指数极值问题纳入已有成果框架,证明贪心树的Sombor指数最小,交替贪心树的该指数最大。
2022-11-22 math.CO
On Minimum Terminal Distance Spectral Radius of Trees with Given Degree Sequence
对于给定顶点度序列的树,其终端距离矩阵的谱半径由BFS-树(也称为贪婪树)的终端距离矩阵的平均行和从下向上限定.这个下界通常不是紧的;然而,由于BFS-树的终端距离矩阵的谱半径是自然的上界,数值模拟表明上界和下界之间的相对差距不超过3%(我们也朝着分析证明这一事实迈出了一步)。因此,BFS树在给定度序列的所有树中具有最小终端距离谱半径的猜想是正确的,其正确率至少为97%。同样的技术可以应用于树的距离谱半径,这是一个更流行的拓扑指数。
2015-07-08 math.CO
Ranking and unranking trees with given degree sequences
在本文中,我们提供的算法,排名,取消排名,并随机产生一定程度的限制类的凯莱树。具体来说,我们考虑类的树,有一个给定的度序列或给定的度的multiset。如果树的基本集合有n个顶点,那么在每种情况下涉及的最大秩都是n阶的!所以只需要O(nlog(n))位就可以写出秩。我们的排名和unranking算法,这些度限制类的效率可以预期,因为我们表明,他们需要O(n^2log(n))位操作,如果底层树有n个顶点。
2010-09-10 math.CO
Trees with non log-concave independent set sequences
University of Notre Dame(圣母大学)
本文构造了一族独立数趋于无穷大的树,证明其独立集序列在特定点失效对数凹性,解决了Kadrawi和Levit的猜想。
2026-01-23 math.CO
Substitution invariant Sturmian words and binary trees
我们从全局的角度来看待替换不变的Sturmian序列。我们发现,齐次替换不变Sturmian序列$s_{α,α}$可以由两个二叉树,直接关联到约翰内斯开普勒的调和分数树从1619年。对于非齐次序列$s_{α,1-α}$和$s_{α,0}$,我们得到了类似的结果.
2017-05-24 math.CO
Extremal trees for Maximum Sombor index with given degree sequence
设$G=(V, E)$是一个单图,其顶点集为$V$,边集为$E$ .图$G$的Sombor指数是基于度的拓扑指数,定义为$$SO(G)=\sum_{uv \in E}\sqrt{d(u)^2+d(v)^2},$$,其中$d(x)$是$x=u, v$的顶点$x \in V$的度。在本文中,我们刻画了具有给定度序列且使Sombor指数最大化的极树。
2022-11-10 math.CO
Sharp bounds for the number of maximal independent sets in trees of fixed diameter
我们得到了固定顶点数和直径的树中极大(包含下)独立集个数的精确下界和上界。所有的极值树被描述为同构。
2008-12-29 math.CO
The independent set sequence of some families of trees
对于树$T$,令$i_T(t)$为$T$中大小为$t$的独立集合的数目。序列$(i_T(t))_{t \geq 0}$是否总是单峰的,这是一个由Alavi、Malde、Schwenk和Erdibras提出的开放性问题。在这里,我们肯定地回答了一些递归定义的树族的问题,特别是以周期性的方式从顶点删除辅助树的路径。特别地,推广了Wang和B. X. Zhu,我们证明了在$2n$顶点上的路径的独立集序列的单峰性,$\ell_1$和$\ell_2$悬垂边从路径的顶点交替地下降,$\ell_1, \ell_2$任意.我们还表明,任何树的独立集序列成为单峰,如果足够多的悬垂边从任何一个顶点,或如果$k$悬垂边从每个顶点下降,足够大的$k$。这特别暗示了某些非周期毛虫的独立集序列的单峰性。
2017-12-09 math.CO
Edge Disjoint Caterpillar Realizations
本文研究了树度序列的边不交毛毛虫实现。给出了两个树的度序列有边不相交的毛虫实现的充要条件。我们猜想,任意数量的树度序列都有边不相交的实现,如果每个顶点是最多一棵树的叶子。证明了当树的度序列个数至多为$4$时,该猜想成立.我们还证明了当树的度序列个数为$n \ge \max\{22k-11, 396\}$时,猜想成立,其中$n$为树的顶点数,$k$为树的度序列数.
2019-05-15 math.CO
Constructing Skolem sequences via generating trees
Skolem序列是多集的线性排列,{1,1,2,2,.,n,n},使得如果[n]中的r出现在位置i和j,则|I-J| = r.我们首先将问题转化为一组特定的完美匹配,然后应用生成树的方法来生成开弧图,以穷举所有给定大小的Skolem序列。跟踪弧注释图中顶点对之间的弧长是中心任务。虽然我们没有超过以前已知的枚举结果,这种方法大大减少了搜索空间相比,以前已知的方法。
2013-01-28 math.CO
Generating trees growing on the left for pattern-avoiding inversion sequences
Université de Lorraine(洛林大学);CNRS(法国国家科学研究中心);Inria(法国国家信息与自动化研究所)
本文提出向左生长的生成树构造,用于从右向左生成避免模式的逆序列,并据此给出避免201、210及010、102的逆序列生成函数的新计算,证明其代数性。
2025-09-22 math.CO
On independent $[1,2]$-sets in trees
图$G$中的独立$[1,k]$ -集$S$是一个控制集,它是独立的,使得每个不在$S$中的顶点至多有$k$邻居.本文解决了前人提出的关于独立$[1,2]$ -集的一些问题。我们提供了一个必要条件,一个图有一个独立的$[1,2]$ -集,在支撑树,我们证明了这个条件也是充分的仙人掌图。我们遵循优良树的概念,刻画了树族使得任意顶点属于某个独立的$[1,2]$ -集。最后,我们描述了一个线性算法,以确定是否有一个树的独立$[1,2]$ -集。这种算法可以很容易地修改以获得树的最小独立$[1,2]$ -集的基数。
2015-11-30 math.CO
The Steiner Wiener index of trees with a given segment sequence
集合$S$中顶点的Steiner距离是包含这些顶点的连通子图的最小尺寸。在基数$k$的所有集合$S$上的Steiner距离之和被称为Steiner $k$ -Wiener指标,并且作为化学图论中著名的Wiener指标的自然推广而被研究。在本文中,我们研究的极值结构,树与一个给定的段序列,最大化或最小化Steiner $k$ -维纳指数。同样的极值问题也被认为是一个给定数量的部分树。
2020-08-05 math.CO
Leaf to leaf path lengths in trees of given degree sequence
本文研究无度2顶点树中叶到叶路径长度种类数,依据度序列的最小半径建立新的对数下界,并讨论其改进与变体。
2025-07-24 math.CO
Spectral moments of trees with given degree sequence
设$λ_1,\dots,λ_n$是图$G$的特征值。对于任何$k\geq 0$,$G$的$k$阶谱矩由$\M_k(G)=λ_1^k+\dots+λ_n^k$定义。我们利用$\M_k(G)$也是$G$中长度为$k$的闭行走的数目这一事实来证明,在度序列为$D$或被$D$优化的树$T$中,$\M_k(T)$被度序列为$D$的贪婪树最大化(通过将$D$中的最高程度分配给根,将第二、第三、\dots最高程度分配给根的邻居,等等)用于任何$k\geq 0$。几个推论,特别是Ilić和Stevanović关于给定最大度的树的猜想,这反过来又暗示了Gutman,Furtula,Marković和Glišić关于这种树的Estrada指数的猜想,定义为$\EE(G)=e^{λ_1}+\dots+e^{λ_n}$。
2013-04-17 math.CO
Completely Independent Spanning Trees in Line Graphs
图$G$中的完全独立生成树是$G$的生成树,使得对于$G$的任何两个不同的顶点,生成树中它们之间的路径是成对边不相交和内部顶点不相交的。本文给出了$L(G)$中完全独立生成树的最大个数的一个严格下界,其中$L(G)$表示图$G$的线图。基于对具有$k$完全独立生成树的图的一个新的刻画,我们还证明了对于任意的$n \geq 4$阶完全图$K_n$,在$L(K_n)$中存在$\lfloor \frac{n+1}{2} \rfloor$完全独立生成树,其中$\lfloor \frac{n+1}{2} \rfloor$的个数是最优的,使得从$L(K_n)$中删除任意顶点得到的图仍然存在$\lfloor \frac{n+1}{2} \rfloor$完全独立生成树(分别为阶数至多为$n \geq 5$的任何诱导路径)。关于连通性和完全独立的生成树的数量,我们还证明了以下内容,其中$δ(G)$表示$G$的最小度。如果$\bullet$不是超边连通或$δ(G) \geq 2k$,则每个$2k$连通线图$L(G)$都有$k$完全独立的生成树. $\ $ $\bullet$如果$G$是正则的,则每个$(4k-2)$ -连通线图$L(G)$都有$k$完全独立的生成树. $\ $ $\bullet$每个具有$δ(G) \geq k+1$的$(k^2+2k-1)$ -连通线图$L(G)$都有$k$完全独立的…
2022-09-20 math.CO
First order limits of sparse graphs: Plane trees and path-width
Nesetril和Ossona de Mendez引入了一阶收敛的概念,试图统一稀疏图和稠密图的收敛概念。已知存在图的一阶收敛序列而不需要极限建模(极限的解析表示)。在积极的一面,每一个一阶收敛序列的树或图没有长的路径(图有界树深度)有一个极限建模。我们加强这些结果表明,每一个一阶收敛序列的平面树(树嵌入在平面)和每一个一阶收敛序列的图有界路径宽度有一个极限建模。
2016-03-31 math.CO
Bounding the $k$-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence
连通图$G$的偏心度序列是其顶点偏心度的非减序列。$G$的Wiener指数是$G$的所有无序顶点对之间的距离之和。最近确定了在给定偏心序列的所有树中使Wiener指数最小的唯一树。在本文中,我们表明,这些结果不仅适用于维纳指数,但对于一大类基于距离的拓扑指数,我们术语维纳型指数。这类的特殊情况包括超维纳指数、Harary指数、用于$λ>0$和$λ<0$的广义维纳指数$W^λ$以及互逆互补维纳指数。我们的研究结果暗示和统一已知的界限,这些维纳型指数树的顺序和直径。我们也提出了类似的结果与给定的偏心序列的树的$k$ -Steiner维纳指数。集合$A\subseteq V(G)$的Steiner距离是$G$的顶点集包含$A$的子树中的最小边数,$k$ -Steiner Wiener指标是$V(G)$的所有$k$ -元素子集的距离之和.作为推论,我们得到了一个尖锐的下界的$k$ -Steiner Wiener指数的树与给定的顺序和直径,并确定在何种情况下的极值树是唯一的,从而纠正了文献中的错误。
2020-05-16 math.CO
Closed-Form Analysis and Extremal Bounds of Albertson and Sigma Indices in Trees with Prescribed Degree Sequences
本文研究了具有给定度序列的树的阿尔伯特森指数和西格玛指数的闭式表达式及极值界限,为不规则性度量提供了新的分析框架。
2025-12-13 math.CO
Construction of Four Completely Independent Spanning Trees on Augmented Cubes
设T1,T2,...,Tk是图G中的生成树。如果对G的任意一对顶点{u,v},在每个Ti(0 < i < k+1)中u和v之间的路不包含公共边和公共顶点,除了顶点u和v,则T1,T2,.,在G中,Tk被称为完全独立的生成树。n维增广立方体,记为AQn,超立方体的一个变体,具有超立方体及其变体所不具有的几个可嵌入性质。对于AQn(n > 5),给出了4棵完全独立的生成树的构造,其中两棵树的直径为2n - 5,两棵树的直径为2n - 3.
2017-05-03 math.CO
Weighted unary-binary trees, Hex-trees, marked ordered trees, and related structures
十六进制树被认为是加权一元-二元树的一个特殊实例。这些对象的Horton-Strahler数被重新访问,并且由于不是立即直观的替代,明确的结果是可能的。它们也被渐近估计所增强。此外,标记有序树(在双射斜Dyck路径)进行了研究,其次是3-Motzkin路径和多边缘树。基本主题是整数序列百科全书中的序列A002212。
2021-08-16 math.CO
Going Back to Neil Sloane's FIRST LOVE (OEIS Sequence A435): On the Total Heights in Rooted Labeled Trees
在向尼尔·斯隆致敬的这篇文章中,我们重新审视了在线序列百科全书中的第一个序列,序列A435(1,8,78,944,13800,237432,4708144,105822432,...),当他还是一个研究生时,他遇到了一个问题,当归一化时,给出了有根标记树的平均总高度。我们严格计算的显式表达式的前12个时刻的随机变量“总高度”的根标记的树木,并承诺捐赠给OEIS 100美元的荣誉第一个找到一个显式表达式的密度函数的限制规模概率分布,因为n走向无穷大。
2016-07-24 math.CO
Counting ternary trees according to the number of middle edges and factorizing into $(3/2)$-ary trees
在Encyclopedia of Sequences中的序列A120986是根据节点数和中间边数来计算三元树的。使用某种替换,可以分解基本的三次方程。这导致了$(3/2)$ -ary树概念的扩展,该概念由Knuth在2014年的圣诞讲座中引入。
2020-09-14 math.CO
On the spectral moment of trees with given degree sequences
设$A(G)$是图$G$的邻接矩阵,其特征值$λ_1(G), λ_2(G),..., λ_n(G)$为非增阶.数$S_k(G):=\sum_{i=1}^{n}λ_i^{k}(G)\, (k=0, 1,..., n-1)$称为$G$的$k$阶谱矩。设$S(G) = (S_0(G), S_1(G),..., S_{n-1}(G))$是$G.$的谱矩序列,对于两个图$G_1, G_2$,我们有$G_1\prec_{s}G_2$,如果对于某些$k \in \{1,2,3,...,n-1\}$,我们有$S_i(G_1) = S_i(G_2)\, ,\, i = 0, 1,..., k-1$和$S_k(G_1)<S_k(G_2).$本文确定了在$S$ -阶中具有给定度序列的最后一棵$n$ -顶点树.因此,我们也得到了最后的树在PDMATHAMBMZ-秩序的PDMATHAMBMY阶树的最大程度,叶数,独立数和匹配数,分别。
2012-09-11 math.CO
Pairs of a tree and a nontree graph with the same status sequence
图中顶点$x$的状态是$x$与所有其他顶点之间的距离之和。设$G$是一个连通图. $G$的状态序列是按非降序排列的所有顶点的状态列表。$G$称为状态内射,如果它的所有顶点的状态是不同的。设$G$是图族$\mathscr{F}$的一个成员,并设$G$的状态序列为$s.$,如果$G$是$\mathscr{F}$中状态序列为$s.$的唯一图,则称$G$在$\mathscr{F}$中状态唯一。Shang和C.林提出以下两点主张。猜想1:树和非树图不能有相同的状态序列。猜想2:任何状态内射树在所有连通图中是状态唯一的。我们以否定的方式解决这两个猜想。对于每一个整数$n\ge 10,$,我们构造了一棵树$T_n$和一个单圈图$U_n,$,它们都是$n,$阶的,并且具有以下两个性质:(1)$T_n$和$U_n$具有相同的状态序列;(2)对于$n\ge 15,$,如果$n$与$3$模$4$全等,则$T_n$是状态内射的,并且在任意四个连续偶数阶中,存在至少一个阶$n$,使得$T_n$是状态单射的。
2019-01-28 math.CO
Tree morphisms, transducers, and integer sequences
换能器整数序列的概念被认为是通过一系列的例子。根据定义,转换器整数序列是在适当的解释下,由有限自动机编码树态射(词的长度和前缀保持变换)产生的整数序列。变换器整数序列与自相似群和半群的概念以及自动序列的概念有关。
2006-12-04 math.CO math.NT
A Combinatorial Proof of Cayley's Formula via Degree Sequences
University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校)
通过度数序列提供卡伊利公式的组合证明,强调标号树的结构特性,并探讨其与其他计数问题的关联。
2026-02-10 math.CO
Algebraic Connectivity and Degree Sequences of Trees
我们调查的结构的树,具有最小的代数连接之间的所有树与一个给定的度序列。我们表明,这样的树是毛毛虫和顶点度是非减少的非悬垂顶点的特征集的Fiedler向量开始的每一条路径上。
2008-10-06 math.CO math.SP
Catalan Tree & Parity of some sequences which are related to Catalan numbers
本文确定了一些与Catalan数有关的序列的奇偶性。本文还介绍了一种组合对象“\Catalan树”,并讨论了它的性质。
2011-06-26 math.CO math.NT
Mutation effects in ordered trees
突变会影响一个个体及其部分或全部后代。在本文中,我们研究了有序树与一个著名的顶点称为mutator。我们描述了有序树中的各种突变,并找到了与这些突变有关的树的统计生成函数。这些例子给出了几个已知序列的新解释,也介绍了许多新的序列及其组合解释。
2014-10-06 math.CO
A binary tree representation for the 2-adic valuation of a sequence arising from a rational integral
我们提出了一个二叉树,描述了2-adic估值的一个序列的系数所产生的评价的合理的积分。
2008-08-21 math.CO math.NT
Packing the largest trees in the tree packing conjecture
University of Oxford(牛津大学);University of Warwick(华威大学)
本文证明了Bollobás猜想,证明了在树打包猜想中可以打包线性数量的最大的树。
2026-04-09 math.CO
On the Sombor index of trees with degree restrictions
本文研究具有度限制的树的Sombor指数,重新发现贪心树和交替贪心树分别达到最小值和最大值,并完整刻画了所有极值树,还比较了不同度序列的树并得出若干推论。
2024-04-01 math.CO
Fan's condition for completely independent spanning trees
本文证明在连通图中,若任意距离为2的顶点对度数和不小于顶点数,则存在两棵完全独立生成树,肯定回答 Araki 关于 Fan 型条件的问题。
2025-02-17 math.CO
Four Edge-Independent Spanning Trees
本文证明了$4$ -边连通图的一个耳分解定理,并利用它证明了对每一个$4$ -边连通图$G$和每一个$r\in V(G)$,存在一个$G$的四个生成树的集合,该生成树具有以下性质.对于$G$中的每个顶点,每个树中返回到$r$的唯一路径是边不相交的。我们的证明意味着一个多项式时间算法构造的树。
2017-11-21 math.CO
A Characterization of the Degree Sequences of 2-Trees
一个图G是2-树,如果G=K_3,或G有一个2度的顶点v,其邻点相邻,G是2-树。给出了2-树的度序列的一个刻画。这一特性产生了一个线性时间算法识别和实现2-树的度序列。
2006-06-28 cs.DM math.CO