论文部分内容阅读
文章将树做了推广，给出了圈树的定义：把树的度数大于3的若干点用相应点度数一样长的圈替换得到的图为圈树。证明了点赋权树T（权重均为正），权和为W，则存在一个点v∈V（T），使得T—v的所有连通片的权和不大于W/2。以此为基础，证明了n阶圈树D，证明了一定存在{u，v}，使D-{u，v}，所有的连通片的阶都不大于[n/2]，最后对圈树的一些特征值阶进行了估计。