独立数的一个下界 |
| |
作者姓名: | 李雨生 臧文安 C.C.Rousseau |
| |
作者单位: | (1)河海大学数学物理系 ,南京 210098 ,中国;(2)Department of Mathematical Sciences, The University of Memphis, Memphis, TN 38152, USA;(3)香港大学数学系 ,香港 ,中国 |
| |
基金项目: | 国家自然科学基金(批准号: 19871023)、教育部优秀年轻教师基金、江苏省"333”工程基金和香港RGC基金资助项目 |
| |
摘 要: | 设G是一个图,其度序列为(dv). 若由G的任意邻域导出子图的最大度至多为m, 则G的独立数至少是 ,这里当x>0, 函数fm+1(x)大于 . 对于加权图G=(V,E,w), 证明了它的加权独立数至少是 ,这里wv是顶点v的权重.
|
关 键 词: | 离散形式 加权图 独立数 |
收稿时间: | 2001-06-04 |
修稿时间: | 2001-06-04 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
|
点击此处可从《中国科学A辑》下载免费的PDF全文 |
|