| 简单图的全染色的一个结果 |
| |
| 引用本文： | 张埂,段娟娟,丁伟.简单图的全染色的一个结果[J].烟台大学学报(自然科学与工程版),2011(4). |
| |
| 作者姓名： | 张埂 段娟娟 丁伟 |
| |
| 作者单位： | 四川文理学院学报编辑部;中国矿业大学理学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(NSFC11001265) |
| |
| 摘 要： | 简单图的全染色是图的染色理论中的一个重要问题,为了深入研究图的全色数猜想与图的最大平均度之间的关系,我们利用差值转移方法证明了最大平均度小于4的简单图的全色数满足全色数猜想;同时,还证明了最大度不小于12且最大平均度小于6的简单图G的全色数不超过Δ(G)+3.
|
| 关 键 词： | 全染色 差值转移法 全色数 |
A Result on Total Coloring of Simple Graphs |
| |
| ZHANG Geng,DUAN Juan-juan,DING Wei.A Result on Total Coloring of Simple Graphs[J].Journal of Yantai University(Natural Science and Engineering edirion),2011(4). |
| |
| Authors: | ZHANG Geng DUAN Juan-juan DING Wei |
| |
| Institution: | ZHANG Geng1,DUAN Juan-juan2,DING Wei2(1.Editorial Department of Journal,Sichuan University of Arts and Science,Dazhou 635000,China,2.College of Science,China University of Mining and Technology,Xuzhou 221008,China) |
| |
| Abstract: | |
| |
| Keywords: | total coloring discharging method total chromatic number |
| 本文献已被 CNKI 等数据库收录！ |
|
