应用数学

数学论文_次立方平面图的单射边染色 

来源:应用数学 【在线投稿】 栏目:期刊导读 时间:2021-12-01

文章摘要:如果3条边e1,e2,e3按照此顺序形成一条长为3的路或者圈,则称这3条边是连续的.k-单射边染色是对图G的边进行染色,使得如果3条边e1,e2,e3是连续的,那么,e1和e3染不同的颜色.图G的单射边色数为所有单射边染色中所用颜色最少的颜色数.文中考虑在限制围长条件下,次立方平面图G的单射边色数.

文章关键词:

项目基金:国家自然科学基金资助项目(11701195),福建省自然科学基金资助项目(2020J05058),