一类二部图的几乎完美匹配数(英文)

(整期优先)网络出版时间:1999-02-12
/ 1
图的一个匹配称为几乎完美匹配,若它覆盖了一个顶点以外的所有顶点.本文给出具正Surplus二部图有V(G)+1个几乎完美匹配的两个充要条件更多还原