2-树相关论文
2-树不相似特征定理就是对于任何具有q* 类不相似线,r* 类不相似格,s1类恰好具有两条相似线的不相似格,s2类具有三条相似线的不相......
利用Perron向量的概念,分别刻画出谱半径达到第二大和第三大的n阶2-树.特别对于n=6,给出了谱半径依次减小的5个6阶2-树.......
G为n阶的2-树,首先应用边移接变形的方法得到关于图G谱半径的一个判定定理,又通过比较一些图的特征多项式,刻画出该图类的谱半径达......
根据2-树的递归定义,利用组合计数原理,通过建立递推公式,得到了标号2-树的计数公式。...
计算最小断点集(MBPS)是进行复杂环网方向保护整定计算的第一个步骤。通过割节点将复杂环网分解为多个子网络,对每一个子网络,提出了一......
主要证明了由2-树生成的Cayley图An(△)(n≥5)是(2n-7)容错极大局部连通和一对多(2n-7)容错极大局部连通。限制每个顶点有至少3个无故障邻......
用P(G,λ)表示简单图G的色多项式,文章采用数学归纳法刻画了一类具有整根色多项式图的结构特征为P(G,λ)=λ(λ-1)(λ-2)^m(λ-3)…(λ-n+1)(n≥3,n,m......