山东大学学报(理学版)

作者：张爽,朱焱

单位：1.华东理工大学理学院, 上海 200237;2.珠海市第四中学, 广东 珠海 519000

关键词：边染色图,2-因子,色邻域,

基金：国家自然科学基金资助项目(11671135)

令G是含n个点的边染色图,对G中任意顶点x,定义其色邻域CN(x)为集合{c(xy)|xy∈E(G), y∈V(G)}。如果G中任意相邻的两条边都染有不同的颜色,就称G是正常染色的。证明了如果边染色图G满足对V(G)中任意两点u,v有|CN(u)∪CN(v)|≥4n/3+8,则图G含有一个正常染色2-因子。

来源：2021年第1期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2021年第1期