边染色图中的2-因子

张爽^1,2,朱焱^1*

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

发布日期:2021-01-05

作者简介:张爽(1995— ), 女,硕士研究生,研究方向为图论. E-mail:18463757058@163.com *通信作者简介:朱焱(1984— ),女,博士,副教授,硕士生导师,研究方向为图论. E-mail:operationzy@163.com
基金资助:国家自然科学基金资助项目(11671135)

2-factor of edge colored graph

ZHANG Shuang^1,2, ZHU Yan^1*

1. East China University of Science and Technology, Shanghai 200237, China;
2. Zhuhai Fourth Middle School, Zhuhai 519000, Guangdong, China

Published:2021-01-05

摘要/Abstract

摘要： 令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-因子。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3387