度条件和过线性森林的圈.pdfVIP

硕士学位论文 ⑨MASTER‘STHESIS 摘要 设k，s，f为满足s≤f的非负整数，F是由f条点不交的路构成的边数为k的森 林，如果F中恰有s条路是单点，则称F为(k,t，S)一线性森林。不必考虑单点路的 个数时，可称F为(七，f)一线性森林。如果对于玎阶图G中的每个(七，f)一线性森林F， J．Faudree等人 都存在G中的一个哈密顿圈过凡则称G是(七，f)．哈密顿的。Ralph 给出了G是(七，f)一哈密顿图的吒型条件。本文讨论了G中其他长度的过(七，f，0)．线 性森林的圈，得到： 设k，f和n是满足2≤k+t≤刀的正整数，G是n阶图，F是(忌，t，0)．线性森林。 如果 (i)％(G)≥疗+七，当F=最+l， (ii)02(G)≥n+k—E(门，七)，其它情况， 则对任意，∈[maX{4，k+2t}，，2]，G中存在长为厂或厂+1的圈过F。 关键词：圈；线性森林；度；泛圈。 硕士学位论文 ⑨MASTER‘STHESIS Abstract Given with0≤s≤tand forestFisa integers岛J，t k≥0，a(七，f，j)一linear graph that isvertex unionoft withatotalofk andwithSofthe disjoint paths edges pathsbeing vertices．Ifthenumberof veaexisnot forestFwill single single paths critical，the simply becalled forest．A Gofordern iffor a(七，f)一linear graph is(七，f)一hamiltonianany forestFthereahamiltonian F (七，f)一linear is that cyclecontainingA吒(G)condition a G was J．Faudreeeta1．Inthis impliesgraphis(尼，t)-hamiltionianprovedbyRalph discussother ofG a paper,we lengthcyclescontaining forest，and given(七，t，0)一linear thefollowresult： prove LetGbea with graphoforder门and毛fbepositive 2≤k+t≤n，andlet integers Fbe a@，，，0)一linearforest．矿 (i)cr2(G)2刀+七，whenF=最+l，and (ii)吒(G)≥n+k-e(n，七)otherwise， hasa r CO甩tainF．