|
|||||
|
|
| 围长至少为5的IC-可平面图的邻点可区别边染色 | |
| 作者姓名： | 杨腾飞 徐常青 |
| 作者单位： | 河北工业大学理学院 |
| 基金项目： | 国家自然科学基金(12071260,12001154)；;国家自然科学基金中韩项目(1211101361)；;河北省自然科学基金青年基金项目(A2021202025)； |
| 摘 要： | 给图G一个正常k-边染色φ,对G的任意两个相邻的顶点u和v,若满足与u关联的边所染颜色集合和与v关联的边所染颜色的集合不同,则称φ为图G的k-邻点可区别边染色.用χ’a(G)表示图G的邻点可区别边色数,即使得G有一个k-邻点可区别边染色的最小正整数k.通过运用权转移方法研究围长至少为5的正常IC-可平面图的邻点可区别边染色,得到了χ’a(G)≤max{Δ(G)+2,11}. |
| 关 键 词： | IC-可平面图 邻点可区别边染色 权转移方法 |