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

關(guān)于交叉數(shù)為2的聯(lián)圖

摘要：確定圖的交叉數(shù)是NP-完全問題.Kuratowski定理刻畫了平面圖的結(jié)構(gòu)特征,而對于交叉數(shù)為k(k≥1)的非平面圖G的結(jié)構(gòu)特征刻畫,目前相關(guān)結(jié)果甚少.對于交叉數(shù)為1的聯(lián)圖G1∨G2,我們已經(jīng)刻畫出因子圖G1和G2滿足的充要條件.本文刻畫了當△(G2)≠3且cr(G1∨G2)=2時因子圖G1和G2須滿足的充要條件.

關(guān)鍵詞：
  • 交叉數(shù)  
  • 畫法  
  • 聯(lián)圖  
作者：
王晶; 張作政; 黃元秋
單位：
長沙學院計算機工程與應(yīng)用數(shù)學學院; 長沙湖南410003; 湖南師范大學數(shù)學與計算機科學學院; 長沙湖南410081
刊名：
數(shù)學進展

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

期刊名稱：數(shù)學進展

數(shù)學進展雜志緊跟學術(shù)前沿，緊貼讀者，國內(nèi)刊號為：11-2312/O1。堅持指導性與實用性相結(jié)合的原則，創(chuàng)辦于1955年，雜志在全國同類期刊中發(fā)行數(shù)量名列前茅。