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

设G是一个图，n，k和d是三个非负整数，满足n＋2k＋d≤｜V（G）｜-2，｜V（G）｜和n＋d有相同的奇偶性．如果删去G中任意n个点后所得的图有k-匹配，并且任-k-匹配都可......