| 最大度为6且不含4-圈和7-圈的平面图的边列表和全列表 |
| |
| 引用本文： | 姚潇彦.最大度为6且不含4-圈和7-圈的平面图的边列表和全列表[J].浙江师范大学学报(自然科学版),2011,34(3). |
| |
| 作者姓名： | 姚潇彦 |
| |
| 作者单位： | 浙江师范大学 数理与信息工程学院,浙江 金华,321004 |
| |
| 基金项目： | 浙江省教育厅自然科学基金重点资助项目 |
| |
| 摘 要： | 令G是一个最大度为△(G)的平面图.运用Dischanging方法,进一步探究△(G)≥6的平面图的边列表色数,得到了最大度为6且不含4-圈和7-圈的平面图的边列表色数为△,全列表色数为△+1.
|
| 关 键 词： | 平面图 列表染色 圈 最大度 |
List edge and list total coloring of plane graphs with maximum degree six and without 4-cycles and 7-cycles |
| |
| YAO Xiaoyan.List edge and list total coloring of plane graphs with maximum degree six and without 4-cycles and 7-cycles[J].Journal of Zhejiang Normal University Natural Sciences,2011,34(3). |
| |
| Authors: | YAO Xiaoyan |
| |
| Institution: | YAO Xiaoyan(College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | |
| |
| Keywords: | plane graphs list coloring cycles maximum degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
