%A 张爽,朱焱 %T 边染色图中的2-因子 %0 Journal Article %D 2021 %J 《山东大学学报(理学版)》 %R 10.6040/j.issn.1671-9352.0.2019.156 %P 24-28 %V 56 %N 1 %U {http://lxbwk.njournal.sdu.edu.cn/CN/abstract/article_3387.shtml} %8 %X 令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-因子。