|
|||||
|
|
| 平面图的单射边染色 | |
| 作者姓名： | 卜月华 齐晨涛 朱俊蕾 |
| 作者单位： | 1. 浙江师范大学数学与计算机科学学院;2. 浙江师范大学行知学院;3. 嘉兴学院数理与信息工程学院 |
| 基金项目： | 国家自然科学基金(Nos.11771403,11901243);;浙江省自然科学基金(No.LQ19A010005); |
| 摘 要： | 图G的七-单射边染色是指映射f:E(G)-÷{1,2,…,k},若e1,e2和e3是G中的连续边,则f(e1)≠f(e3).称x'i(G)=min{k| G存在k-单射边染色}为图的单射边染色数.本文证明了:对g(G)≥6的平面图G,有x'i(G)≤3Δ(G)-2,对g(G)≥26且Δ(G)≤3的平面图G,有x'i(G... |
| 关 键 词： | 平面图 单射边染色 围长 最大度 |