THE LINEAR 2- ARBORICITY OF SPECIAL PLANAR GRAPHS
Author(s): Sun Xiangyong, Wu Jianliang
Pages: 9-13
Year: 2007 Issue: 3
Journal: JOURNAL OF SHANDONG NORMAL UNIVERSITY(NATURAL SCIENCE)
Keyword: 平面图; 线性2-荫度; 圈;
Abstract: 线性k-森林是指一个图G,它的每个连通分支是长至多为k的路.图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m,用lak(G)表示.本文探讨特殊平面图的线性二荫度,得到的结论有:1)每个3-圈不重边的平面图G,有la2(G)≤「△(G)/2(」)+10;2)每个3-圈不重点的平面图G,有la2(G)≤「△(G)/2(」)+7;3)每点至多关联「△(G)/2(」)个3-面的平面图G,有la2(G)≤「△(G)/2(」)+10.
Pages: 9-13
Year: 2007 Issue: 3
Journal: JOURNAL OF SHANDONG NORMAL UNIVERSITY(NATURAL SCIENCE)
Keyword: 平面图; 线性2-荫度; 圈;
Abstract: 线性k-森林是指一个图G,它的每个连通分支是长至多为k的路.图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m,用lak(G)表示.本文探讨特殊平面图的线性二荫度,得到的结论有:1)每个3-圈不重边的平面图G,有la2(G)≤「△(G)/2(」)+10;2)每个3-圈不重点的平面图G,有la2(G)≤「△(G)/2(」)+7;3)每点至多关联「△(G)/2(」)个3-面的平面图G,有la2(G)≤「△(G)/2(」)+10.
Related Articles