| 临界图独立数的上界 |
| |
| 引用本文： | 逄世友,马国翼,苗连英.临界图独立数的上界[J].徐州师范大学学报(自然科学版),2010,28(1):15-16,27. |
| |
| 作者姓名： | 逄世友 马国翼 苗连英 |
| |
| 作者单位： | 中国矿业大学,理学院,江苏,徐州,221008 |
| |
| 基金项目： | 中国矿业大学科技基金资助项目 |
| |
| 摘 要： | 1968年，Vizing猜想，对于n阶的△临界图G，其独立数a（G）≤n/2．利用著名的Vizing邻接引理和Fiorini不等式的证明方法，证明了如果临界图G的一个最大独立集中主顶点个数不超过1，则猜想成立，从而改进了Luo等的一个结果．
|
| 关 键 词： | 边染色 临界图 独立数 |
On the upper bound of the independence number of edge chromatic critical graphs |
| |
| PANG Shiyou,MA Guoyi,MIAO Lianying.On the upper bound of the independence number of edge chromatic critical graphs[J].Journal of Xuzhou Normal University(Natural Science Edition),2010,28(1):15-16,27. |
| |
| Authors: | PANG Shiyou MA Guoyi MIAO Lianying |
| |
| Institution: | PANG Shiyou,MA Guoyi,MIAO Lianying(School of Science,China University of Mining & Technology,Xuzhou 221008,Jiangsu,China) |
| |
| Abstract: | |
| |
| Keywords: | edge coloring critical graph independence number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
