版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、山東師范大學(xué)碩士學(xué)位論文賦權(quán)圖中的重圈與e型條件姓名:亓杰芝申請學(xué)位級別:碩士專業(yè):應(yīng)用數(shù)學(xué)指導(dǎo)教師:高敬振2002.4.241952年、Dirac給出了圖中長圈存在的最小度條件(稱為Dirac條件),1960年,Ore給出了度和條件(稱為Ore條件),在很多情況下Ore條件減弱了Dirac條件得到了更好的結(jié)論1984年,范更華在f1]中給出了距離為2的點(diǎn)對中最大度條件(稱為Fan條件)研究賦權(quán)圖中的重圈是研究賦權(quán)圖的一個重要內(nèi)容,并且
2、賦權(quán)圈中的重圈問題是圖中長圈問題的相應(yīng)推廣JABondy,范更華等圖論專家在這方面做了大董研究,得到許多結(jié)果,見f2]f3]等近年來,賦權(quán)圖中重圈存在性的研究日漸活躍,主要集中在以下方面:Dirac型條件;Ore型條件;Fan型條件,葉本篇論文主要研究了賦權(quán)圖中的重圈存在性與Ore型條件在第一節(jié)中,我們主要介紹了論文的基本內(nèi)容及所涉及的一些基本概念和符號在第二節(jié)中,主要把有關(guān)Ore型條件下圖中長圈存在性的下述定理推廣到賦權(quán)圖中,得到定理
3、25/定理23[4l設(shè)G是n階2連通圖,口22m,則對每個y∈v(a),G含Hamilton\一圈或長芝m的y一圍定理25設(shè)G是2連通賦投圖,口筍≥m,月Ⅱ?qū)γ總€Y∈y(G),G含Hamilton圈或權(quán)≥m的∥一圈在[4]中定理23是由其它定理推導(dǎo)出的,為了啟發(fā)定理25的證明思路,本文在第二節(jié)中首先給出了定理23直接證明J在第三節(jié)中,得到連通度為2的賦權(quán)圖在Ore型條件下的極圖0,Ve∈E(G),f礦(G)』=nm,且某點(diǎn)不含在權(quán)m的圈
4、中,則(1)存在G的兩頂點(diǎn)“,口,G一“一∥的蓮?fù)ǚ种,⑦都是完全圖;(2)y(G)墾r(“)nr(”),y(巴)∈r(”)幾r(“),毒/第四節(jié)中主要研究滿足下面兩條件的賦權(quán)圖G,(C1:d(x,Y)=2且XZ,zy∈E(G)時,w(zz)=w(訓(xùn));C2:在G的每個三角形中,或者三條邊的權(quán)互異,或者三條邊的權(quán)相同在0“3型條件下f5】中已有下面定理41定理411叫設(shè)G為2連通賦權(quán)圖,滿足a,巴,且仃芋≥m則G含Hamilton圈或
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 賦權(quán)圖中存在重圈的附加條件.pdf
- 關(guān)于賦權(quán)圖中重圈的一個范型定理.pdf
- 乘積圖中的圖因子、子式、點(diǎn)著色邊賦權(quán)問題.pdf
- 圖與賦權(quán)圖的圈性結(jié)構(gòu)的若干結(jié)果.pdf
- 12903.圖中具有特定條件的點(diǎn)不交的圈
- 圖中的圈及其相關(guān)問題.pdf
- 超圖中的C-圈.pdf
- 正則多部競賽圖中的圈.pdf
- 圖中的長圈與最大圈基結(jié)構(gòu).pdf
- 賦權(quán)與社區(qū)主導(dǎo)型發(fā)展——廣西靖西CDD試點(diǎn)研究.pdf
- 特殊圖中頂點(diǎn)無交的三圈、四圈問題.pdf
- 圖中特定長度的圈問題.pdf
- 多部競賽圖中的圈和外路
- 圖中過路系統(tǒng)的哈密爾頓圈.pdf
- 圖中過給定點(diǎn)集的圈結(jié)構(gòu).pdf
- 賦權(quán)樹與Halin圖的譜半徑.pdf
- 連通圖中可去邊和圈的研究.pdf
- 賦權(quán)圖的Kirchhoff指標(biāo).pdf
- 圖中參數(shù)與樹型結(jié)構(gòu)研究.pdf
- 多部競賽圖中包含在圈中的孤.pdf
評論
0/150
提交評論