论文部分内容阅读
设Ｔ为具有完美匹配的２ｑ阶树， ｑ（Ｔ）为其最小正根．又记Ｓｎ为Ｐｎ－１的一个邻接悬挂点接出一条新悬挂边而得的ｎ阶树．证明了：若 且 ，ｑ≥４，则 ．左边等式成立当且仅当 ．右边等式成立当且仅当 ．这里Ｐｑｑ为Ｐｑ的每个点都接出一条新悬挂边而得的２ｑ阶树， Ｔ＊１为Ｓ２ｑ－３的三个悬挂点各接出一条新悬挂边而得２ｑ阶树，而Ｔ＊２则是Ｓｑ的每个点都接出一条新悬挂边而得的２ｑ阶树．更多还原