山东师范大学学报（自然科学版）
山東師範大學學報（自然科學版）
산동사범대학학보（자연과학판）
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2007年
3期
9-13
,共5页
平面图%线性2-荫度%圈
平麵圖%線性2-蔭度%圈
평면도%선성2-음도%권
线性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.
線性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.
선성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.
