摘要:圖G的最大匹配的路變換圖NM(G)是這樣一個圖,它以G的最大匹配為頂點(diǎn),如果兩個最大匹配M1與M2的對稱差導(dǎo)出的圖是一條路(長度沒有限制),那么M1和M2在NM(G)中相鄰.研究了這個變換圖的連通性,分別得到了這個變換圖是一個完全圖或一棵樹或一個圈的充要條件.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社
熱門期刊
期刊名稱:運(yùn)籌學(xué)學(xué)報
運(yùn)籌學(xué)學(xué)報緊跟學(xué)術(shù)前沿,緊貼讀者,國內(nèi)刊號為:31-1732/O1。堅(jiān)持指導(dǎo)性與實(shí)用性相結(jié)合的原則,創(chuàng)辦于1997年,雜志在全國同類期刊中發(fā)行數(shù)量名列前茅。