具有|V(G)|+2个最大匹配的因子临界图G  

Factor-critical Graph G with |V(G)|+2 Maximum Matchings

作　　者：刘岩[1] 杨春侠[2] 

机构地区：[1]华南师范大学数学科学学院,广州510631 [2]广东工业大学华立学院,广州510000

出　　处：《数学物理学报（A辑）》2009年第2期486-493,共8页Acta Mathematica Scientia

基　　金：教育部博士点基金(20070574006);国家自然科学基金(10201019)资助

摘　　要：在连通图G中,如果对任意的v∈V(G),G-v有完美匹配,则称G是因子临界图.该文刻画了具有|V(G)|+2个最大匹配的因子临界图.进而,刻画了一些特殊的双因子临界图.A connected graph G is said to be factor-critical if G - v has a perfect matching for every vertex v of G. In this paper, the factor-critical graph G with ｜V（G）｜ ＋ 2 maximum matchings is characterized. By this, some special bicritical graphs are characterized.

关 键 词：最大匹配 因子临界图 双临界图. 

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