設S=（a1,...,am;b1,...,bn）,其中a1,...,am和b1,...,bn是兩個非負整數(shù)列。如果存在一個簡單二部圖G,它具有部分集{x1,...,xm}和{y1,...,yn},使得對于1≤i≤m有dG（xi）=ai和對于1≤j≤n有dG（yj）=bj,則我們稱S是一個二部可圖對。在這種情況下,我們稱G是S的一個實現(xiàn)。與Kundu的k-因子定理類似,我們在本文中首先證明:如果（a1,...,am;b1,...,bn）和（a1-e1,...,am-em;b1-f1,...,bn-fn）是兩個二部可圖對且滿足k≤fi≤k+1,1≤i≤n（或k≤ei≤k+1,1 ≤i ≤rm）,其中 0 ≤k≤m-1（或0 ≤k ≤n-1）,則（a1,...,am;b1,...,bn）有一個包含（e1,...,em;f1,...,fn）-因子的實現(xiàn)。對于m=n,我們也給出了當k ≥ 2時,一個（kn;kn）-可因子化的二部可圖對是連通（kn;kn）-可因子化的充要條件。這個結果蘊含了具有一個包含哈密頓圈的實現(xiàn)的二部可圖對的刻劃。圖H的Turán數(shù)記為ek（n,H）,是不含H作為子圖的n頂點... 

【文章來源】：海南大學海南省 211工程院校

【文章頁數(shù)】：51 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
1 引言
    1.1 可因子化的可圖序列（二部可圖對）的基本概念及結論
    1.2 星森林的Turán數(shù)的基本概念及結論
    1.3 本文得到的主要結果
2 可因子化的二部可圖對
l）的值完全確定問題">3 關于ex（n,k·S_l）的值完全確定問題
l）的值">    3.1 對于所有的正整數(shù)l和n≥3l+2,ex（n,2·S_l）的值
l）的值">    3.2 對于所有的正整數(shù)l和n≥4l+3,ex（n,3·S_l）的值
l）的值">    3.3 對于所有的正整數(shù)k,l和n,ex（n,k·S_l）的值
參考文獻
碩士期間完成論文目錄
后記



本文編號：3156536