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

The Number of Near Perfect Matchings of A Type of Bigraphs

作　　者：刘岩[1] 林诒勋[1] 王世英[1] 黄玉琴[1] 

机构地区：[1]郑州大学数学系,郑州450052

出　　处：《数学研究》1999年第2期151-155,共5页Journal of Mathematical Study

摘　　要：图 的一个 匹配称 为几 乎完美 匹配，若 它覆 盖了一 个顶点 以外 的所有 顶点． 本文 给出具 正 Ｓｕｒｐ ｌｕ ｓ二部图有 Ｖ（ Ｇ）＋ １个几乎 完美匹配的两个A matching of a graph is a near perfect matching if it covers all but one vertex. In this paper, for a bigraph having positive surplus, the sufficent and necessary conditions of the graph with |V(G)|+12 near perfect matchings are obtained.

关 键 词：二部图 几乎完美匹配数 充分必要条件 组合理论 

分 类 号：O157.5[理学—数学]