2-树相关论文
2-树不相似特征定理就是对于任何具有q* 类不相似线,r* 类不相似格,s1类恰好具有两条相似线的不相似格,s2类具有三条相似线的不相......
利用Perron向量的概念，分别刻画出谱半径达到第二大和第三大的n阶2-树.特别对于n=6，给出了谱半径依次减小的5个6阶2-树.......
G为n阶的2-树,首先应用边移接变形的方法得到关于图G谱半径的一个判定定理,又通过比较一些图的特征多项式,刻画出该图类的谱半径达......
设ｍ ，ｎ 是偶数（ｍ ，ｎ≥４），Ｗｎ＋ １和Ｗｍ ＋ １是顶点数分别为ｎ＋ １ 和ｍ ＋ １ 的轮，Ｑｋ 是顶点数为ｋ＋ ２ 的一棵２树⒀证明了，如果Ｇ与｛｛Ｗｎ＋ １，Ｑｋ，Ｗｍ ＋ １｝，２｛Ｋ２｝｝色等价，则Ｇ含两个轮Ｃ１＋ ｖ１ 和Ｃ２＋ ｖ２⒀并且当δ（Ｇ）≥３，（Ｃ１＋ ｖ１）∩（Ｃ２＋ ......
给出了点边列表染色的定义，证明了对2－树，当△（G）＞3时，点边选择数为图的最大度加1。......
根据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......
