论文部分内容阅读
据说图 G 是 independent-set-deletable 因素批评(简言之, ID-factor-critical ) 因为每个独立人士设定有象 V (G) 的一样的同等值我,我有完美的匹配的 G。图 G 是强烈 IM-extendable 为每跨越 G 的超级图 H,每 H 匹配导致在 H 的完美的匹配被包括。G 的 k-th 力量,由 G (k) 表示了,如果并且仅当他们至多有距离,有顶点的图被给二个顶点是邻近的 V 在(G) 在 G 的 k。力量图的 ID-factor-criticali