10214.圖上關(guān)于點(diǎn)不交四階子圖的若干結(jié)果

1、OntheExistenceofVertexDisjointSubgraphsofOrderFourinGraphsOMrnraphsIAThesisSubmittedtoNingxiaUniversityinpartialfulfillmentoftherequirementforthedegreeofMasterofScienceinOperationResearchandControlTheoryMaLiyanDissertati

2、onSupervisor：AssociateProfessorGaoYunshuMarch，2016寧夏大學(xué)碩士學(xué)位論文中文摘要摘要圖論的產(chǎn)生和發(fā)展經(jīng)歷了二百多年的歷史，它是組合數(shù)學(xué)的一個(gè)重要分支本文把不含環(huán)和重邊的無(wú)向有限圖稱為簡(jiǎn)單圖，無(wú)爪圖是簡(jiǎn)單圖中的一種如果圖G中不包含同構(gòu)于K1，3的導(dǎo)出子圖，則稱這樣的圖為無(wú)爪圖1(4表示從甄中刪掉任意一條邊所得到的圖設(shè)G是階數(shù)為n且最小度為6的無(wú)爪圖，我們給出了G中包含的點(diǎn)不交奸的個(gè)數(shù)與6以及

3、n之間的關(guān)系如果圖的階數(shù)是非空的并且相關(guān)聯(lián)的兩頂點(diǎn)之間的邊數(shù)是有限的，則稱為多重圖，多重圖中每條邊的重?cái)?shù)至多是2且不包含環(huán)，則稱之為標(biāo)準(zhǔn)多重圖，記為M把長(zhǎng)度為4的圈稱為四邊形定義D是階數(shù)為4尼的有向圖且k是非負(fù)整數(shù)，設(shè)有向圖D的最小度6≥6k一2，則D包含k個(gè)點(diǎn)不交有向四邊形，除了圖D同構(gòu)一類特殊圖以外本文主要考慮了以下幾個(gè)問(wèn)題：無(wú)爪圖中點(diǎn)不交子圖的存在性，多重圖中點(diǎn)不交的四邊形全文共有四章第一章介紹了圖的基本概念及所研究問(wèn)題的歷史背景