不含相交5-圈的平面图的线性2-荫度
陈宏宇,钟斌上海应用技术大学理学院, 上海 201418
发布日期:
2020-07-08作者简介:
陈宏宇(1981— ),女,博士,副教授,研究方向为图论. E-mail:hongyuchen86@163.com基金资助:
国家自然科学基金青年科学基金资助项目(11401386);上海应用技术大学中青年科技人才发展基金Linear 2-arboricity of planar graphs without intersecting 5-cycles
CHEN Hong-yu, ZHONG BinSchool of Science, Shanghai Institute of Technology, Shanghai 201418, China
Published:
2020-07-08摘要/Abstract
摘要: 设G是不含相交5-圈的平面图,证明了如果G是连通的并且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤10或者一个2-交错圈。由这个结果可以得到G的线性2-荫度la2(G)≤「Δ/2+5,改进了不含5-圈的平面图的线性2-荫度的已知上界。
PDF全文下载地址:
http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3302