4-圈不共点的平面图的线性2-荫度
陈宏宇1,张丽21. 上海应用技术大学理学院, 上海 201418;2. 上海立信会计金融学院统计与数学学院, 上海 201209
收稿日期:
2016-12-16出版日期:
2017-12-20发布日期:
2017-12-22作者简介:
陈宏宇(1981— ),女,博士,副教授,研究方向为图论. E-mail:hongyuchen86@163.com基金资助:
国家自然科学基金青年科学基金资助项目(11401386)Linear 2-arboricity of planar graphs with 4-cycles have no common vertex
CHEN Hong-yu1, ZHANG Li21. School of Science, Shanghai Institute of Technology, Shanghai 201418, China;
2. School of Statistics and Mathematics, Shanghai Lixin University of Accouting and Finance, Shanghai 201209, China
Received:
2016-12-16Online:
2017-12-20Published:
2017-12-22摘要/Abstract
摘要: 图G的线性2-荫度la2(G)是指可以使G分解为k个边不相交森林的最小整数k, 其中森林的每个分支是长度至多为2的路。 证明了若G是4-圈不共点的平面图,则la2(G)≤「Δ/2+5。
PDF全文下载地址:
http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2721