科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2011年
29期
0-0,166,167
,共3页
图%染色%线性2-荫度
圖%染色%線性2-蔭度
도%염색%선성2-음도
线性森林是所有分支都为路的图,图G的线性荫度la(G)也就是把图的边集分解为互不相交的线性森林的最少数量k.本文对将要讨论的不含5-圈的平面图做一些限制,这些图不含3-面与3-面相邻、4-面与4-面共用一条边的情况.设G为不含5-圈的如上述所示的平面图,则la2(G)≤[(△(G)+1)/2]+5.
線性森林是所有分支都為路的圖,圖G的線性蔭度la(G)也就是把圖的邊集分解為互不相交的線性森林的最少數量k.本文對將要討論的不含5-圈的平麵圖做一些限製,這些圖不含3-麵與3-麵相鄰、4-麵與4-麵共用一條邊的情況.設G為不含5-圈的如上述所示的平麵圖,則la2(G)≤[(△(G)+1)/2]+5.
선성삼림시소유분지도위로적도,도G적선성음도la(G)야취시파도적변집분해위호불상교적선성삼림적최소수량k.본문대장요토론적불함5-권적평면도주일사한제,저사도불함3-면여3-면상린、4-면여4-면공용일조변적정황.설G위불함5-권적여상술소시적평면도,칙la2(G)≤[(△(G)+1)/2]+5.