3元立方體的匹配排除
摘要:設(shè)E是圖G的一個邊子集,若G-E中既沒有完美匹配也沒有幾乎完美匹配,則稱E為G的一個匹配排除集.邊數(shù)最少的匹配排除集的基數(shù),稱為圖G的匹配排除數(shù).文章給出了3元立方體的最優(yōu)匹配排除數(shù).
注: 保護知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系太原師范學(xué)院學(xué)報雜志社
摘要:設(shè)E是圖G的一個邊子集,若G-E中既沒有完美匹配也沒有幾乎完美匹配,則稱E為G的一個匹配排除集.邊數(shù)最少的匹配排除集的基數(shù),稱為圖G的匹配排除數(shù).文章給出了3元立方體的最優(yōu)匹配排除數(shù).
注: 保護知識產(chǎn)權(quán),如需閱讀全文請聯(lián)系太原師范學(xué)院學(xué)報雜志社