设F是图G的边子集,若G—F（不含孤立点）既不包含完美匹配,也不包含几乎完美匹配,称F为G的（条件）匹配排除集.任何一个这样的最小（条件）匹配......

设G=(V(G),E(G))是—个图,M是E(G)的一个子集.如果M中任意两条边均无公共端点,则称M为图G的匹配.如果图G的一个匹配M中的边恰好关......

简单图G和H的结合图G[H]的顶点集为V(G)×V(H)，其中(u,v)和(u′，v′)相邻的充分必要条件是：或者uu′∈E(G)或者u=u′并且vv′∈E(......

令T2k＋1表示阶为2k＋1的具有几乎完美匹配的树的集合，S2k表示阶为2k的具有完美匹配的树的集合。[3]中给出了S2k中树的第二大Laplacian......

设G是具有奇数个顶点的图，k是非负整数且满足｜V（G）｜≥2k＋1，若G中任意一个k-匹配都可以扩充为G的一个几乎完美匹配，则称G是几乎k-可扩图．文中......