一级a一级a爱片免费免会员2月|日本成人高清视频A片|国产国产国产国产国产国产国产亚洲|欧美黄片一级aaaaaa|三级片AAA网AAA|国产综合日韩无码xx|中文字幕免费无码|黄色网上看看国外超碰|人人操人人在线观看|无码123区第二区AV天堂

6-圈至多含一弦平面圖的線性蔭度

摘要:線性森林是指每個連通分支都是路的圖.圖G的線性蔭度la(G)等于將其邊分解為k個邊不交的線性森林的最小整數(shù)k.文中利用權(quán)轉(zhuǎn)移方法證明了,若G是一個最大度大于等于7且每個6-圈至多含一條弦的平面圖,則la(G)=「(△(G))/2」.

關(guān)鍵詞:
  • 圈  
  • 平面圖  
  • 線性蔭度  
  • 權(quán)轉(zhuǎn)移方法  
作者:
羅朝陽; 孫林
單位:
昌吉學(xué)院數(shù)學(xué)系; 新疆昌吉831100
刊名:
運籌學(xué)學(xué)報

注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社

運籌學(xué)學(xué)報緊跟學(xué)術(shù)前沿,緊貼讀者,國內(nèi)刊號為:31-1732/O1。堅持指導(dǎo)性與實用性相結(jié)合的原則,創(chuàng)辦于1997年,雜志在全國同類期刊中發(fā)行數(shù)量名列前茅。