|
|||||
|
|
| 3-正则Halin图的完备染色 | |
| 作者姓名： | 孟宪勇 郭建华 苏本堂 |
| 作者单位： | 1. 山东农业大学信息科学与工程学院, 山东 泰安 271038; 2. 东北师范大学数学与统计学院, 应用统计教育部重点实验室, 吉林 长春 130024 |
| 基金项目： | 全国统计科学研究计划项目课题(2012ZY137);山东农业大学青年创新基金(23289) |
| 摘 要： | 研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。 |
| 关 键 词： | 平面图 Halin图 完备色数 完备染色 |
| 收稿时间： | 2014-11-04 |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |