手机知网 App
24小时专家级知识服务
打 开
数学
独立数的一个下界
设G是一个图 ,其度序列为 (dv) .若由G的任意邻域导出子图的最大度至多为m ,则G的独立数至少是 ∑vfm +1(dv) ,这里当x >0 ,函数fm +1(x)大于log(x/(m + 1 ) ) - 1x .对于加权图G =(V ,E ,w) ,证明了它的加权独立数至少是∑vwv1 +dv,这里wv 是顶点v的权重 .
8 87
手机阅读本文
下载APP 手机查看本文
中国科学(A辑)
2001年10期
相似文献
图书推荐
相关工具书

搜 索