独立数的一个下界

• 作者: C.C.Rousseau 李雨生 臧文安
• 来源期刊: 中国科学A辑
• 学科: 数学
• 关键词: 独立数 离散形式 加权图
• 年，卷（期）: 2001,（10）
• 所属期刊栏目: 数学
• 页码范围: 865-870
• 页数: 6页
• 分类号: O1
• 字数: 3629字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9232.2001.10.001

摘要

设G是一个图,其度序列为(dv). 若由G的任意邻域导出子图的最大度至多为m, 则G的独立数至少是∑vfm+1(dv),\$ 这里当x>0, 函数fm+1(x)大于(log(x/(m+1))-1)/(x). 对于加权图G=(V,E,w), 证明了它的加权独立数至少是\$∑v(wv)/(1+dv),\$ 这里wv是顶点v的权重.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雨生	河海大学数学物理系	6	26	3.0	5.0
2	臧文安	香港大学数学系	2	15	2.0	2.0