亚洲成色777777女色窝,777亚洲妇女,色吧亚洲日本,亚洲少妇视频

最大匹配的路變換圖

摘要:圖G的最大匹配的路變換圖NM(G)是這樣一個圖,它以G的最大匹配為頂點(diǎn),如果兩個最大匹配M1與M2的對稱差導(dǎo)出的圖是一條路(長度沒有限制),那么M1和M2在NM(G)中相鄰.研究了這個變換圖的連通性,分別得到了這個變換圖是一個完全圖或一棵樹或一個圈的充要條件.

關(guān)鍵詞:
  • 最大匹配  
  • 路變換圖  
  • 因子臨界圖  
  • 有正贏量的二部圖  
作者:
劉巖; 雷夢霞; 黃曉嫻
單位:
華南師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院
刊名:
運(yùn)籌學(xué)學(xué)報

注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社

運(yùn)籌學(xué)學(xué)報緊跟學(xué)術(shù)前沿,緊貼讀者,國內(nèi)刊號為:31-1732/O1。堅(jiān)持指導(dǎo)性與實(shí)用性相結(jié)合的原則,創(chuàng)辦于1997年,雜志在全國同類期刊中發(fā)行數(shù)量名列前茅。