| 关于临界图性质的一个结论 |
| |
| 引用本文： | 张岩,苗连英,秦健,苗正科.关于临界图性质的一个结论[J].徐州师范大学学报(自然科学版),2007,25(3):11-13. |
| |
| 作者姓名： | 张岩 苗连英 秦健 苗正科 |
| |
| 作者单位： | 1. 中国矿业大学,理学院,江苏,徐州,221008
2. 徐州师范大学,数学科学学院,江苏,徐州,221116 |
| |
| 基金项目： | 国家自然科学基金;中国矿业大学校科研和教改项目 |
| |
| 摘 要： | 图的边色数是指对图的边进行染色使得任意两相邻边染不同的颜色所需要的最少的色数.1965年,Vizing证明了任意最大度是Δ的图的边色数或者是Δ或者是Δ 1.若为前者,则称图是第一类的,否则称为第二类的.若G为连通的第二类图,且对G的任意边e,有χ′(G-e)<χ′(G),则称图G为Δ临界图.对于临界图的性质的研究有助于对图的分类问题的研究.本文给出了如下定理:G是一个Δ临界图,x是G中的一个Δ点,如果|N4(x)|=3,那么对u∈N4(x),N≤Δ-1(u)=φ.
|
| 关 键 词： | 边染色 边色数 临界图 |
| 文章编号： | 1007-6573（2007）03-0011-03 |
| 修稿时间： | 2007-04-04 |
A Conclusion on the Properties of Edge-coloring Critical Graphs |
| |
| ZHANG Yan,MIAO Lian-ying,QIN Jian,MIAO Zheng-ke.A Conclusion on the Properties of Edge-coloring Critical Graphs[J].Journal of Xuzhou Normal University(Natural Science Edition),2007,25(3):11-13. |
| |
| Authors: | ZHANG Yan MIAO Lian-ying QIN Jian MIAO Zheng-ke |
| |
| Abstract: | |
| |
| Keywords: | edge-coloring chromatic index critical graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
