最大平均度不超过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 等数据库收录! |
|