线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

一类图的特征值

韩志全 高福康 新疆师范大学学报·哲学社会科学版 2011年第03期

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

关键词:圈的特征值圈树

单位:石河子大学数学系 新疆石河子832000 新疆师范大学数学科学学院 新疆乌鲁木齐830054

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

关注 34人评论|3人关注