2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩51頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、該文僅討論有限無向簡單圖.用N表示自然數(shù)集;N<'+>表示正整數(shù)集;Z表示整數(shù)集.(整)和圖的概念由F.Harary[1,2]提出.設(shè)G=(V(G),E(G))是一個(gè)圖,其中V(G),E(G)分別表示G的頂點(diǎn)集和邊集,簡記為V和E.對于圖G=(S,E),其中S為N<'+>(z)的非空有限子集,若對于S中任意互異頂點(diǎn)u和u,都有uu∈E當(dāng)且僅當(dāng)u+u∈S,則稱圖G為S的(整)和圖,記為G<'+>(S).對于圖G,若 S N<'+>(z),

2、使得G≌G<'+>(S),則稱G為(整)和圖.對于任意圖G,存在最小的非負(fù)整數(shù)σ=σ(G)(ζ=ζ(G))使得G∪σ(ζ)K<,1>為(整)和圖,稱此數(shù)為G的(整)和數(shù),即:σ=σ(G)=min{s: S N+,使得G ∪ sK<,1>≌G+(S),其中s≥0 }((=((G)=min{s: S z,使得G∪sK1≌G+(S),其中s≥0}).顯然有ζ(G)≤σ(G).為了更好地理解和圖與整和圖的定義,許多作者<'[3]>又給出(整)和

3、標(biāo)號的定義:圖G的一個(gè)(整)標(biāo)號是V(G)→N<'+>(z)的一一映射L.如果存在圖G的一個(gè)標(biāo)號L滿足:對V(G)中任意兩個(gè)互異頂點(diǎn)u和v,uv∈E(G)←→ w∈V(G)使得L(u)+L(v)=L(w),則稱此標(biāo)號L為圖G的一個(gè)(整)和標(biāo)號.類似地,如果在上述和圖,和數(shù)與和標(biāo)號的定義中,加法運(yùn)算均是在取某個(gè)模m意義下進(jìn)行,并且S{1,2....,m-1}(其中m≥|V|+1且m∈N<'+>),則我們就得到了模和圖,模和數(shù)ρ(G)與模和

4、標(biāo)號的概念.為了方便,在該文中,如果沒有特殊說明,頂點(diǎn)的(整,模)和標(biāo)號與頂點(diǎn)可以不加區(qū)別.經(jīng)過許多作者的研究,目前已確定一些簡單圖類的和數(shù)與整和數(shù),如:圈C<,n><'[1][4]>,輪W<,n><'[5][6]>,路P<,n><'[1]>,扇F<,n><'[7]>,酒會圖 ̄(nK<,2>)[8]和完全圖K<,n><'[9][10][6]>,特別地有:定理E<'[8]>σ( ̄nK<,2>)=ζ( ̄nK<,2>)=4n-5(n≥2).定

5、理G<'[11]>立方體E<'3>非整和圖.該文第一部分確定了四類圖 ̄C<,n>, ̄W<,n>, ̄P<,n>和 ̄F<,n>的和數(shù)與整和數(shù),主要結(jié)果如下:定理2.1設(shè)n為大于9的自然數(shù),則ζ( ̄C<,n>)=σ( ̄C<,n>)=2n-7.推論2.2設(shè)n為大于9的自然數(shù),則ζ( ̄W<,n>)=σ( ̄W<,n>)=2n-8.定理3.1設(shè)n為大于10的自然數(shù),則ζ( ̄P<,n>)=σ( ̄P<,n>)=2n-7.推論3.2設(shè)n為大于10的自然數(shù),

溫馨提示

  • 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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論