3元立方体的匹配排除

杨艳志

(山西职工医学院，山西 晋中 030619)

0 引言

1 主要结论

其中，J={v0，0v0，1，v0，0v2，0，v0，1v1，1，v1，1v1，2，v1，2v2，2，v2，0v2，2}.

下面证明F同构于J.若G-F中无孤立点，则F同构于J.故G-F中有孤立点.

引理1mp(Q[i：j])=5.

引理2Q[i：j]中的最优匹配排除集是平凡的.

由引理1可知，mp(Q[0：1])=5，mp(Q[1：2])=5，E(Q(0：2))∩F≠Ø.故Q[1]中至少有1条故障边.同理，Q[0]和Q[2]均中至少有1条故障边.