| 平面图线性2-荫度的一个上界 |
| |
| 引用本文： | 徐常青,安丽莎,杜亚涛. 平面图线性2-荫度的一个上界[J]. 山东大学学报(自然科学版), 2014, 0(4): 38-40 |
| |
| 作者姓名： | 徐常青 安丽莎 杜亚涛 |
| |
| 作者单位： | [1] 河北工业大学理学院应用数学系,天津300401 [2] 军械工程学院基础部,河北石家庄050003 |
| |
| 基金项目： | 国家自然科学基金青年基金资助项目（11301135）;河北省自然科学基金资助项目（A2011202071,A2012202067） |
| |
| 摘 要： | 设图G为最大度为Δ的平面图。图G的线性2-荫度是将图G的边集合分解成k个线性森林的最小整数k，其中每个分支树为长至多为2的路，记为la2（G）。得到了平面图线性2-荫度的上界：若Δ≡0，3（mod 4），则la2（G）≤「Δ/2棢＋8；若Δ≡1，2（mod 4），则la2（G）≤「Δ/2棢＋7。
|
| 关 键 词： | 平面图 线性荫度 线性2-荫度 |
An upper bound on the linear 2-arboricity of planar graph |
| |
| XU Chang-qing,AN Li-sha,DU Ya-tao. An upper bound on the linear 2-arboricity of planar graph[J]. Journal of Shandong University(Natural Science Edition), 2014, 0(4): 38-40 |
| |
| Authors: | XU Chang-qing AN Li-sha DU Ya-tao |
| |
| Affiliation: | XU Chang-qing, AN Li-sha, DU Ya-tao |
| |
| Abstract: | Let G be a planar graph with maximum degreeΔ.The linear 2-arboricity of G is the least integer k such that G can be partitioned into k edge disjoint forests, whose component trees are paths of length at most 2.It is denoted by la2（G）.We get that la2（G）≤「Δ/ 2 ＋8 ifΔ≡0,3（mod 4） and la2（G）≤「Δ/2 ＋7 ifΔ≡1,2（mod 4）. |
| |
| Keywords: | planar graph linear arboricity linear 2-arboricity |
| 本文献已被 维普 等数据库收录！ |
