| 独立数的一个下界 |
| |
| 引用本文： | 李雨生,臧文安,C.C.Rousseau.独立数的一个下界[J].中国科学A辑,2001,31(10):865-870. |
| |
| 作者姓名： | 李雨生 臧文安 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年6月4日 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 |
|
