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