| 最大度为5的图的列表全可染色问题 |
| |
| 引用本文： | 孙燕玲,李锐.最大度为5的图的列表全可染色问题[J].高校应用数学学报(A辑),2012,27(4). |
| |
| 作者姓名： | 孙燕玲 李锐 |
| |
| 作者单位： | 1. 南京师范大学数学科学学院,江苏南京,210046
2. 南京师范大学数学科学学院,江苏南京210046;新疆石河子大学理学院,新疆石河子831003 |
| |
| 摘 要： | 对于一个给定的最大度为5的平面图G,(1)图G是9-列表全可染的；(2)若图G中不含5-圈,则G是8-列表全可染色的；(3)若图G不含5-圈,并且最大度点最多邻接两个3-面,则图G为7-列表全可染色的；(4)若图G中不含C4,C5,C7,C8,则图G是6-列表全可染色的；(5)若图G的最大的平均度mad(G)＜20/7,则图G是6-列表全可染色的.
|
| 关 键 词： | 列表全可染 平面图 最大度 最大平均度 |
Total choosablility of planar graphs with maximum degree 5 |
| |
| SUN Yan-ling
,
LI Rui.Total choosablility of planar graphs with maximum degree 5[J].Applied Mathematics A Journal of Chinese Universities,2012,27(4). |
| |
| Authors: | SUN Yan-ling LI Rui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
