|
|||||
|
|
| 哈林图的弱点边染色 | |
| 作者姓名： | 徐闻 陈敏 |
| 作者单位： | 浙江师范大学数学与计算机科学学院 |
| 基金项目： | 国家自然科学基金（11971437）；;浙江省自然科学基金（LY19A010015）； |
| 摘 要： | 假设e1和e2是两条相邻边,若它们关联同一个面且在该面的边界上连续出现,则称e1和e2是面相邻的.平面图G是弱点边k-可染的是指存在映射π:V (G)∪E(G)→{1,···, k},使得任意两个相邻的顶点,任意两条面相邻的边,以及任意两个相关联的顶点和边都染不同的颜色.文中利用数学归纳法证明了:哈林图(Halin graph)是弱点边5-可染的,并给出可达到上界5的例子. |
| 关 键 词： | 哈林图 轮图 弱点边染色 弱点边色数 |
| 本文献已被 CNKI 等数据库收录！ | |