10214.圖上關于點不交四階子圖的若干結果

1、OntheExistenceofVertexDisjointSubgraphsofOrderFourinGraphsOMrnraphsIAThesisSubmittedtoNingxiaUniversityinpartialfulfillmentoftherequirementforthedegreeofMasterofScienceinOperationResearchandControlTheoryMaLiyanDissertati

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

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