設(shè)S=（a1,...,am;b1,...,bn）,其中a1,...,am和b1,...,bn是兩個(gè)非負(fù)整數(shù)列。如果存在一個(gè)簡(jiǎn)單二部圖G,它具有部分集{x1,...,xm}和{y1,...,yn},使得對(duì)于1≤i≤m有dG（xi）=ai和對(duì)于1≤j≤n有dG（yj）=bj,則我們稱S是一個(gè)二部可圖對(duì)。在這種情況下,我們稱G是S的一個(gè)實(shí)現(xiàn)。與Kundu的k-因子定理類似,我們?cè)诒疚闹惺紫茸C明:如果（a1,...,am;b1,...,bn）和（a1-e1,...,am-em;b1-f1,...,bn-fn）是兩個(gè)二部可圖對(duì)且滿足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）有一個(gè)包含（e1,...,em;f1,...,fn）-因子的實(shí)現(xiàn)。對(duì)于m=n,我們也給出了當(dāng)k ≥ 2時(shí),一個(gè)（kn;kn）-可因子化的二部可圖對(duì)是連通（kn;kn）-可因子化的充要條件。這個(gè)結(jié)果蘊(yùn)含了具有一個(gè)包含哈密頓圈的實(shí)現(xiàn)的二部可圖對(duì)的刻劃。圖H的Turán數(shù)記為ek（n,H）,是不含H作為子圖的n頂點(diǎn)... 

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

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

【學(xué)位級(jí)別】：碩士

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



本文編號(hào)：3156536