不含禁用子圖的無爪圖的2-因子
摘要:討論了不含禁用子圖的無爪圖的兩個(gè)分支的2-因子,主要結(jié)論如下:(1)設(shè)G是2連通無爪圖,且不包含同構(gòu)于Z1的子圖,若G不是圈,則G含有兩個(gè)分支的2-因子;(2)設(shè)G是2連通無爪圖,且不包含同構(gòu)于Z2和H的子圖,若G不是圈且|G|足夠大,則G含有兩個(gè)分支的2-因子。
注: 保護(hù)知識(shí)產(chǎn)權(quán),如需閱讀全文請(qǐng)聯(lián)系青島大學(xué)學(xué)報(bào)雜志社