版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、摘要本文研究了極值圖論中經(jīng)典Woodall定理的變形和得分向量偏序集上Schur函數(shù)的應(yīng)用,第一章討論了經(jīng)典Woodall定理的變形:求最小正偶整數(shù)a(。Q,n),使得所有滿足一(”)2a(。q,n)的n項(xiàng)亙里生型”是蘊(yùn)含。q可圖的我們給出了,當(dāng)4sfs8,n≥l時(shí),a(aG,n)的值和n≥12時(shí),a(3Cs,n)的值第二章中討論了得分向量偏序集上Schur函熬的應(yīng)用:所有n維得分向量集合k在優(yōu)超關(guān)系下是一個(gè)偏序集L。上的實(shí)函數(shù)g(s)
2、為(嚴(yán)格)Schur凸的,若對任意s,s7∈L。,s≠s7,s優(yōu)超s7,恒有g(shù)(s)≥()g(s,)我們證明了,,(s)=STs和得分向量為s的競賽圖%中3一圈個(gè)數(shù)C3(s)在三。上分別是嚴(yán)格Schur凸和嚴(yán)格Schur凹的稱n維得分向量s為奇異的,若得分向量為s的每個(gè)n階競賽圖咒的鄰接矩陣都是奇異的應(yīng)用L。上嚴(yán)格Schur凸函數(shù),(s),我們給出了得分向量為奇異的一個(gè)充分條件,211基本概念第一章蘊(yùn)含sG可圖序列所有滿足n一1≥dl≥
3、d:≥≥d?!?的整數(shù)序列”=(dl,d2,,如)的集合記作NS。設(shè)”∈NS。,稱”是可圖的,若”是n階簡單圖的度序列這樣的圖稱作”的一個(gè)實(shí)現(xiàn)記G(”)為”的所有實(shí)現(xiàn)的集合所有n項(xiàng)可圖序列的集合記作GS對可圖序列”=(d1,d2,,d。)∈GS,記∥(”)=dd2d。,稱口(”)為”的度和另記,(Ⅱ)=mazi:dl≥i,lSiSn)為”的跡記,I(dl~1,,dk—l一1,dkl—l,一,ddk1—1,dd^2,,d。),若dk≥k,
4、一1(d1一l,,d以一1,ddk1,一,dk一1,dkl,一,d。),若d≤k一1,則”’稱為從”刪掉(1ayingoff)dk后得到的剩余序列對給定的z∈Ⅳ晶,定義n階矩陣萬(z)=(aij)如下:當(dāng)1≤i曼,(”)時(shí),f1,l≤J≠idi1,%,21o,其它,而當(dāng),(”)l莖iSn時(shí),%=‰菇劍”稱萬(丌)為”的對角限制極左矩陣對任意的n階矩陣A=(Ⅱ。),記7“i=∑墨。aij,sj=∑≥,n。1≤i,JSn,向量(‰r21,h
5、)與(s1】%,s。)分別稱為A的行和向量與列和向量由萬(”)的定義可知萬(”)的行和向量為”記其列和向量為開,開稱為”的校正共軛易知a(”)=一(_)一個(gè)可圖序列”是蘊(yùn)含(強(qiáng)迫)G可圖的,若存在”的實(shí)現(xiàn)含有子圖G(”的每個(gè)實(shí)現(xiàn)都含有子圖G)設(shè)n和l是正整數(shù),且n≥f≥3稱n階簡單圖G具有性質(zhì)3a,若G含長為r的圈G,其中r=3,4,,l特別的,當(dāng)l=n時(shí),也稱G是泛圈的稱可圖序列”為蘊(yùn)含。af可圖的,若”有一個(gè)實(shí)現(xiàn)具有性質(zhì)。白稱可圖序
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- k-超競賽圖的度序列.pdf
- 圖的度序列和譜半徑的界.pdf
- 若干組合序列的矩陣研究.pdf
- Riordan矩陣與組合序列.pdf
- 度序列與圖的譜半徑的刻畫.pdf
- 圖的特征值與度序列.pdf
- 格矩陣冪序列的圖論方法.pdf
- 模糊矩陣冪序列的收斂性.pdf
- 多電平Hadamard矩陣、非周期序列與失配序列研究.pdf
- 給定度序列的連通圖的Randic指標(biāo)的研究.pdf
- 多部競賽圖和強(qiáng)競賽圖中的圈和路問題.pdf
- [學(xué)習(xí)]分塊矩陣的概念和運(yùn)算圖
- 多部競賽圖和強(qiáng)競賽圖中的圈和路問題
- 基于密碼子替代矩陣的序列比對.pdf
- 矩陣和、分塊矩陣與修正矩陣的Drazin逆.pdf
- 圖的連通度和分離度的研究.pdf
- 12194.pascallike矩陣及其相關(guān)序列的研究
- 基于圖和矩陣的關(guān)聯(lián)規(guī)則挖掘算法.pdf
- 12184.riordan矩陣與序列的發(fā)生函數(shù)
- 矩陣數(shù)值特征和正定矩陣的研究.pdf
評論
0/150
提交評論