Themaximummatchinggraphofagraphhasavertexforeachmaximummatchingandanedgeforeachpairofmaximummatchingswhichdifferbyexactlyoneedge.Inthispaper,weprovethattheconnectivityofmaximummatchinggraphofabipartitegraphisequaltoitsminimumdegree.
系统科学与复杂性学报:英文版
2004年1期