| 关于独立数上界的讨论 |
| |
| 引用本文： | 丁国星 丁淑娥 陆奉东. 关于独立数上界的讨论[J]. 湖北民族学院学报(自然科学版), 2005, 23(3): 230-231 |
| |
| 作者姓名： | 丁国星 丁淑娥 陆奉东 |
| |
| 作者单位： | [1]重庆邮电学院计算机系,重庆400065 [2]河北省景县庙镇完小,河北衡水053512 [3]河北省景县庙镇中学,河北衡水053512 |
| |
| 基金项目： | 重庆市教委科学技术研究项目（050302）. |
| |
| 摘 要： | 在定义了简单图的特征矩阵和规范特征矩阵后，对特征矩阵进行分析，得到了简单图的独立数的一个上界：α（G）≤[（1＋√4n^2-4n-8m＋1）/2]，并且针对非连通图对上界定理进行了改进，得到了更优的上界：α（G）≤（s∑i=1）[（1＋√4n^2i-4ni-8mi＋1）/2]。
|
| 关 键 词： | 独立数 特征矩阵 规范特征矩阵 |
| 文章编号： | 1008-8423（2005）03-0230-02 |
| 收稿时间： | 2005-04-27 |
| 修稿时间： | 2005-04-27 |
Study on Dependence Number''''s Upper Bound |
| |
| Ding GuoXing;Ding ShuE;Liu FengDong. Study on Dependence Number''''s Upper Bound[J]. Journal of Hubei Institute for Nationalities(Natural Sciences), 2005, 23(3): 230-231 |
| |
| Authors: | Ding GuoXing Ding ShuE Liu FengDong |
| |
| Abstract: | |
| |
| Keywords: | independence number characteristic matrix orthonormal characteristic matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
