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