关于独立数上界的讨论
丁国星1
丁淑娥2
陆奉东3
1.重庆邮电学院,计算机系,重庆,4000652.河北省景县庙镇完小,河北,衡水,0535123.河北省景县庙镇中学,河北,衡水,053512
摘要：在定义了简单图的特征矩阵和规范特征矩阵后,对特征矩阵进行分析,得到了简单图的独立数的一个上界:α(G)≤(」)(1+4n2-4n-8m+1)/2」.并且针对非连通图对上界定理进行了改进,得到了更优的上界:α(G)≤∑si(」)=1(√)(1+4ni2-4ni-8mi+1)/2」.
关键词：独立数特征矩阵规范特征矩阵
分类号：O157.5(代数、数论、组合理论)
资助基金：重庆市教委项目(050302)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：2( 230-231 )
英文信息