摘要：確定圖的交叉數是NP-完全問題.Kuratowski定理刻畫了平面圖的結構特征,而對于交叉數為k(k≥1)的非平面圖G的結構特征刻畫,目前相關結果甚少.對于交叉數為1的聯圖G1∨G2,我們已經刻畫出因子圖G1和G2滿足的充要條件.本文刻畫了當△(G2)≠3且cr(G1∨G2)=2時因子圖G1和G2須滿足的充要條件.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
熱門期刊
期刊名稱：數學進展
數學進展雜志緊跟學術前沿，緊貼讀者，國內刊號為：11-2312/O1。堅持指導性與實用性相結合的原則，創辦于1955年，雜志在全國同類期刊中發行數量名列前茅。
