摘要：给定一个有n个顶点和m条边的连通图G，我们证明其独立数至少为(2m+n+2-sqrt(sqr(2m+n+2)-16sqr(n)))/8。
作者：O.Kettani
论文ID：0706.2575
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-06-20
PDF 下载： 英文版 中文版pdf翻译中