Maximum matchings in 3-connected graphs contain contractible edges
暂无分享,去创建一个
In this paper it is shovm that every maximum matching in a 3-connectccl graph, other than ](4, contains at least one contractible edge. In the case of a. perfect ma.tching, those graphs in \vhich there exists a perfect matching containing precisely one contractible edge arc characterized.
[1] Carsten Thomassen,et al. Planarity and duality of finite and infinite graphs , 1980, J. Comb. Theory B.
[2] Robert L. Hemminger,et al. The 3-connected graphs with a maximum matching containing precisely one contractible edge , 1994 .