首页 | 本学科首页   官方微博 | 高级检索  
     检索      

最大平均度不超过4的图的线性2-荫度
引用本文:张江悦,徐常青.最大平均度不超过4的图的线性2-荫度[J].山东大学学报(理学版),2018(6).
作者姓名:张江悦  徐常青
作者单位:河北工业大学理学院
摘    要:一个2-线性森林是指每个分支均为长至多为2的路的图。将图G的边集合划分为m个线性2-森林的最小整数m,称为图G的线性2-荫度,记作la_2(G)。确定了mad(G)≤4的图的线性2-荫度的上界,若图G为mad(G)≤4的图,则la_2(G)≤「Δ(G)/2」+5(Δ(G)≡1,2(mod4));la2(G)≤「Δ(G)/2」+4(Δ(G)≡0,3(mod4))。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号