文献类型：期刊文献

中文题名：边染色图中的2-因子

英文题名：2-factor of edge colored graph

作者：张爽[1,2];朱焱[1]

机构：[1]华东理工大学理学院,上海200237;[2]珠海市第四中学,广东珠海519000

年份：2021

卷号：56

期号：1

起止页码：24

中文期刊名：山东大学学报（理学版）

外文期刊名：Journal of Shandong University(Natural Science)

收录：CSTPCD;;北大核心:【北大核心2020】；CSCD:【CSCD2021_2022】；

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

语种：中文

中文关键词：边染色图;2-因子;色邻域

外文关键词：edge colored graph;2-factor;color neighborhood

摘要：令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-因子。
Let G be an edge colored graph.For a vertex x of G,the color neighborhood CN(x)of x is defined as the set{c(xy)|xy∈E(G),y∈V(G)}.G is properly colored if no adjacent edges have the same color.If every edge colored graph G has|CN(u)∪CN(v)|≥4n/3+8 for every pair of vertices u and v of V(G),the G contains a properly colored 2-factor.