删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

最大平均度不超过4的图的线性2-荫度

本站小编 Free考研考试/2022-02-06

最大平均度不超过4的图的线性2-荫度

张江悦,徐常青*
河北工业大学理学院, 天津 300401
收稿日期:2017-06-06出版日期:2018-06-20发布日期:2018-06-13

作者简介:张江悦(1994— ), 女, 硕士研究生, 研究方向为图论. E-mail:jyzhyuer@163.com*通信作者简介:徐常青(1970— ), 女, 教授, 硕士生导师, 研究方向为图论. E-mail:chqxu@hebut.edu.cn
基金资助:国家自然科学基金资助项目(11671232);河北省自然科学基金资助项目(A2015202301);河北省高等学校科学技术研究重点项目(ZD2015106)

Linear 2-arboricity of graphs with maximum average degree at most 4

ZHANG Jiang-yue, XU Chang-qing*
School of Science, Hebei University of Technology, Tianjin 300401, China
Received:2017-06-06Online:2018-06-20Published:2018-06-13







摘要/Abstract


摘要： 一个2-线性森林是指每个分支均为长至多为2的路的图。将图G的边集合划分为m个线性2-森林的最小整数m,称为图G的线性2-荫度,记作la2(G)。确定了mad(G)≤4的图的线性2-荫度的上界,若图G为mad(G)≤4的图,则la2(G)≤「Δ(G)/2+5(Δ(G)≡1,2(mod 4)); la2(G)≤「Δ(G)/2+4(Δ(G)≡0,3(mod 4))。


PDF全文下载地址:

http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2951
相关话题/河北 理学院 天津 通信 硕士生导师

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.