|
|||||
|
|
| 一类平面图的强边染色 | |
| 作者姓名： | 孟献青 |
| 作者单位： | 1. 山西大同大学数学与计算机科学学院, 山西 大同 037009; 2. 山东大学数学学院, 山东 济南 250100 |
| 基金项目： | 山西省青年科技研究基金项目(2013021001-1);山西省高等学校科技研究开发项目(20121015) |
| 摘 要： | 图G的强边染色是指对图G的边进行染色,使得距离不超过2的任意两条边染不同的颜色. 任何一个平面图都可用4Δ+4种颜色进行强边染色. 证明了当平面图没有k-圈(4≤k≤10)且3-圈不相交时(即每个顶点至多关联一个3-圈), 必定存在一个3Δ+1种颜色的强边染色. |
| 关 键 词： | 平面图 强边染色 强边色数 圈 |
| 收稿时间： | 2015-04-17 |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载全文 | |