边染色图中的2-因子

• 作者: 张爽 朱焱
• 来源期刊: 山东大学学报（理学版）
• 学科: 数学
• 关键词: 边染色图 2-因子 色邻域
• 年，卷（期）: 2021,（1）
• 页码范围: 24-28,34
• 页数: 6页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.6040/j.issn.1671-9352.0.2019.156

摘要

令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-因子.