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