3元立方體的匹配排除
2018-08-06 03:31:04楊艷志
太原師范學(xué)院學(xué)報(自然科學(xué)版) 2018年1期
楊艷志
(山西職工醫(yī)學(xué)院，山西 晉中 030619)
0 引言
1 主要結(jié)論
其中，J={v0，0v0，1，v0，0v2，0，v0，1v1，1，v1，1v1，2，v1，2v2，2，v2，0v2，2}.
下面證明F同構(gòu)于J.若G-F中無孤立點，則F同構(gòu)于J.故G-F中有孤立點.
引理1mp(Q[i：j])=5.
引理2Q[i：j]中的最優(yōu)匹配排除集是平凡的.
由引理1可知，mp(Q[0：1])=5，mp(Q[1：2])=5，E(Q(0：2))∩F≠?.故Q[1]中至少有1條故障邊.同理，Q[0]和Q[2]均中至少有1條故障邊.
猜你喜歡
中學(xué)生數(shù)理化·八年級物理人教版(2023年11期)2023-12-26 07:50:04
科普童話·學(xué)霸日記(2023年7期)2023-08-21 09:49:46
動漫界·幼教365(大班)(2023年3期)2023-05-02 06:35:26
動漫界·幼教365(中班)(2023年3期)2023-04-23 08:31:29
今日農(nóng)業(yè)(2022年14期)2022-09-15 01:43:20
今日農(nóng)業(yè)(2021年16期)2021-10-14 07:43:30
今日農(nóng)業(yè)(2021年5期)2021-05-22 01:32:36
今日農(nóng)業(yè)(2019年13期)2019-01-03 15:05:47
新教育(2018年8期)2018-08-29 00:53:20
中學(xué)生天地(A版)(2017年6期)2017-06-23 18:32:36
