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