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