摘要：線性森林是指每個(gè)連通分支都是路的圖.圖G的線性蔭度la(G)等于將其邊分解為k個(gè)邊不交的線性森林的最小整數(shù)k.文中利用權(quán)轉(zhuǎn)移方法證明了,若G是一個(gè)最大度大于等于7且每個(gè)6-圈至多含一條弦的平面圖,則la(G)=「(△(G))/2」.
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社
期刊名稱：運(yùn)籌學(xué)學(xué)報(bào)
運(yùn)籌學(xué)學(xué)報(bào)緊跟學(xué)術(shù)前沿，緊貼讀者，國(guó)內(nèi)刊號(hào)為：31-1732/O1。堅(jiān)持指導(dǎo)性與實(shí)用性相結(jié)合的原則，創(chuàng)辦于1997年，雜志在全國(guó)同類期刊中發(fā)行數(shù)量名列前茅。
