摘要：確定圖的交叉數(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滿足的充要條件.本文刻畫了當(dāng)△(G2)≠3且cr(G1∨G2)=2時(shí)因子圖G1和G2須滿足的充要條件.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
