• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    圍長(zhǎng)為2的本原無(wú)限布爾方陣類的本原指數(shù)集

    2009-07-05 14:24:07張德全李修清
    關(guān)鍵詞:途徑

    張德全,李修清

    (桂林航天工業(yè)高等??茖W(xué)校計(jì)算機(jī)系,廣西桂林 541004)

    圍長(zhǎng)為2的本原無(wú)限布爾方陣類的本原指數(shù)集

    張德全,李修清

    (桂林航天工業(yè)高等??茖W(xué)校計(jì)算機(jī)系,廣西桂林 541004)

    研究了圍長(zhǎng)為2的無(wú)限布爾方陣的本原性,通過(guò)無(wú)限有向圖D(A)的直徑給出了這類矩陣的本原指數(shù)的上確界,最后證明了直徑小于等于d且圍長(zhǎng)為2的本原無(wú)限布爾方陣所構(gòu)成的矩陣類的本原指數(shù)集為={2,3,…,3d}.

    無(wú)限布爾方陣;本原指數(shù);有向圖;直徑

    1 引言

    設(shè)β={0,1}是由兩個(gè)元素所組成的布爾代數(shù),具有布爾加法:a+b=max{a,b}和布爾乘法:a·b=min{a,b},這里β={0,1}中約定0<1.定義在β={0,1}上的具有無(wú)限行和無(wú)限列的矩陣稱為無(wú)限布爾方陣.按通常矩陣的加法、數(shù)量乘法和矩陣乘法,我們給出無(wú)限布爾方陣的加法,數(shù)量乘法和乘法的定義.

    定義1設(shè)A=(aij),B=(bij)都是無(wú)限布爾方陣,λ∈β,

    由無(wú)限布爾方陣的乘法定義,無(wú)限布爾方陣的冪運(yùn)算是有意義的,設(shè)A是一個(gè)無(wú)限布爾方陣,若存在有限的正整數(shù)k,使Ak>0(即Ak中的每個(gè)元素均為1),則稱A是本原無(wú)限布爾方陣(簡(jiǎn)稱本原的),使Ak>0成立的最小正整數(shù)k稱為A的本原指數(shù),記作γ(A)=k.設(shè)A=(aij)是一個(gè)無(wú)限布爾方陣,則A可自然地對(duì)應(yīng)一個(gè)無(wú)限階有向圖D(A)=(V,E),其中V={v1,…,vn,…}是頂點(diǎn)集,E是弧集,aij=1當(dāng)且僅當(dāng)有弧(vi,vj)∈E(i,j=1,2,… ),稱為A的伴隨有向圖,顯然有向圖D(A)=(V,E)中可以有自環(huán),但沒(méi)有重復(fù)弧.

    無(wú)限布爾方陣的本原性可以自然地用圖的語(yǔ)言表述,設(shè)D是一個(gè)無(wú)限階有向圖(圖中允許有自環(huán),但不允許有重復(fù)弧),若存在有限的正整數(shù)k,使得任取圖中兩點(diǎn)i,j,對(duì)于任意一個(gè)≥k的正整數(shù)m,都有點(diǎn)i到點(diǎn)j長(zhǎng)為m的途徑,且圖D中存在兩點(diǎn)u,v,使得點(diǎn)u到點(diǎn)v沒(méi)有長(zhǎng)為k?1的途徑,則稱D是本原有向圖,且稱k為D的本原指數(shù),記作γ(D)=k.顯然,A是本原無(wú)限布爾方陣的充分必要條件是A的伴隨有向圖D(A)為本原有向圖,且γ(A)=γ(D(A));因此研究無(wú)限布爾方陣的本原性及其本原指數(shù)集就完全等同于研究相應(yīng)的伴隨有向圖的本原性及其指數(shù)集.

    若A=(aij)是一個(gè)無(wú)限布爾方陣,且主對(duì)角線上的元素均為零且至少有一對(duì)非零對(duì)稱元,則A對(duì)應(yīng)的伴隨有向圖D(A)=(V,E)是一個(gè)沒(méi)有自環(huán)且最小圈長(zhǎng)為2的無(wú)限階有向圖,我們將一個(gè)圖的最小圈長(zhǎng)稱為這個(gè)圖的圍長(zhǎng),這樣主對(duì)角線上的元素均為零且至少有一對(duì)非零對(duì)稱元的無(wú)限布爾方陣的伴隨有向圖是一個(gè)圍長(zhǎng)為2的無(wú)限階有向圖,反之一個(gè)圍長(zhǎng)為2的無(wú)限階有向圖的鄰接矩陣也是一個(gè)主對(duì)角線上的元素均為零且至少有一對(duì)非零對(duì)稱元的無(wú)限布爾方陣.

    通過(guò)D(A)的直徑估計(jì)本原矩陣A的本原指數(shù)是一個(gè)十分有意義的課題,關(guān)于n階本原矩陣的本原指數(shù),文[2]給出了n階對(duì)稱本原矩陣本原指數(shù)的上界估計(jì):γ(D)≤2d,文[3]給出了一般的n階本原矩陣的本原指數(shù)上界估計(jì):γ(A)≤d2+1,其中d為D(A)的直徑.但對(duì)于無(wú)限布爾方陣A通過(guò)D(A)的直徑來(lái)估計(jì)A的本原指數(shù)及本原指數(shù)集等問(wèn)題的研究還很不深入,文[1]中研究了含有非零對(duì)角元的無(wú)限布爾方陣,通過(guò)D(A)的直徑給出了其本原指數(shù)的上界估計(jì),并給出了這類矩陣的本原指數(shù)集的刻劃,文[4]中研究了對(duì)稱無(wú)限布爾方陣,并通過(guò)D(A)的直徑給出了對(duì)稱本原無(wú)限布爾方陣的本原指數(shù)集的刻劃.本原指數(shù)研究的另一個(gè)方面是對(duì)各種特殊的本原矩陣類的本原指數(shù)以及本原指數(shù)集的研究.本文研究主對(duì)角線上的元素均為零且至少有一對(duì)非零對(duì)稱元的一類無(wú)限布爾方陣,即伴隨有向圖D(A)的圍長(zhǎng)為2的一類無(wú)限布爾方陣,記這類方陣的集合為B0,即B0={A|A是無(wú)限布爾方陣,且伴隨有向圖D(A)的圍長(zhǎng)為2};本文研究這類無(wú)限階布爾方陣的本原性,通過(guò)伴隨有向圖D(A)的直徑給出本原指數(shù)的上確界,最后給出直徑小于等于d的圍長(zhǎng)為2的本原無(wú)限布爾方陣所構(gòu)成的矩陣類的本原指數(shù)集的刻劃.

    2 B0中無(wú)限布爾方陣為本原陣的一個(gè)充分必要條件

    設(shè)D是一個(gè)無(wú)限階有向圖,i,j是圖中的兩個(gè)頂點(diǎn),k是一個(gè)正整數(shù),若從頂點(diǎn)i到頂點(diǎn)j有長(zhǎng)為m≥k(其中m是大于或等于k的任意一個(gè)正整數(shù))的途徑,但從頂點(diǎn)i到頂點(diǎn)j沒(méi)有長(zhǎng)為k?1的途徑,則稱k為頂點(diǎn)i到頂點(diǎn)j的局部本原指數(shù),記作γ(i,j)=k;由以上對(duì)無(wú)限階有向圖D的本原性以及圖D的本原指數(shù)的定義,顯然可得:

    命題2設(shè)D是一個(gè)無(wú)限階有向圖,則D是本原的當(dāng)且僅當(dāng)集合{γ(i,j)|i,j∈V(D)}是有限集,且當(dāng)D是本原圖時(shí)有γ(D)=max{γ(i,j)|i,j∈V(D)}.

    設(shè)D(A)=(V,E)是無(wú)限布爾方陣A的伴隨有向圖,i,j是圖中的任意兩個(gè)頂點(diǎn)(這兩點(diǎn)可以相同也可以不同),若既有從頂點(diǎn)i到頂點(diǎn)j的長(zhǎng)度有限的途徑,也有從頂點(diǎn)j到頂點(diǎn)i的長(zhǎng)度有限的途徑,則稱圖D(A)是強(qiáng)連通圖,稱A為不可約無(wú)限布爾方陣(簡(jiǎn)稱不可約的);本文用d(i,j)表示頂點(diǎn)i到頂點(diǎn)j的距離,若集合{d(i,j)|i,j∈V(D)}是有界集,則稱D(A)具有有限的直徑,并稱max{d(i,j)|i,j∈V(D)}為D(A)的直徑,記作d(D(A));為了方便我們將有向圖D(A)具有有限直徑也稱為A具有有限的直徑,將D(A)的直徑也稱為A的直徑;用RD(A)表示D(A)的所有有限圈(有限圈:即長(zhǎng)度有限的圈)的長(zhǎng)度的集合,即RD(A)={r|r為D(A)中有限圈的長(zhǎng)度}.

    下面給出B0中無(wú)限布爾方陣為本原陣的一個(gè)等價(jià)刻劃.首先給出Schur的一個(gè)引理.

    引理1[5](Schur)設(shè)k≥2,ri(i=1,2,…,k)是正整數(shù),且gcd(r1,r2,…,rk)=1,則存在僅與r1,r2,…,rk有關(guān)的非負(fù)整數(shù)N(r1,r2,…,rk),當(dāng)n≥N(r1,r2,…,rk)時(shí),方程r1x1+…+rkxk=n有非負(fù)整數(shù)解.

    我們把使引理1成立的最小的非負(fù)整數(shù)N(r1,r2,…,rk)記作φ(r1,r2,…,rk),稱為r1,r2,…,rk的Frobenius數(shù),特別當(dāng)k=2時(shí)有:φ(r1,r2)=(r1?1)(r2?1).

    設(shè)R={r1,r2,…,rk}?RD是無(wú)限階有向圖D中k個(gè)不同的圈長(zhǎng),且gcd(r1,r,…,rk)= 1,D中從頂點(diǎn)i到頂點(diǎn)j且和長(zhǎng)度分別為r1,r2,…,rk的圈都接觸(只要和一個(gè)長(zhǎng)為r的圈有公共點(diǎn)就稱為接觸了長(zhǎng)為r的圈)的最短途徑長(zhǎng)記為dR(i,j),稱為從頂點(diǎn)i到頂點(diǎn)j的相應(yīng)于R的廣義相對(duì)距離,記φR為r1,r2,…,rk的Frobenius數(shù),即φR=φ(r1,r2,…,rk),則顯然頂點(diǎn)i到頂點(diǎn)j有長(zhǎng)為m的途徑,其中m大于等于dR(i,j)+φR的任意一個(gè)正整數(shù),從而由局部本原指數(shù)的定義有:γ(i,j)≤dR(i,j)+φR.即

    引理2設(shè)R={r1,r2,…,rk}?RD是無(wú)限階有向圖D中k個(gè)不同的圈長(zhǎng),且gcd(r1,r2, …,rk)=1,任取D中i,j兩點(diǎn),則頂點(diǎn)i到頂點(diǎn)j有長(zhǎng)為m≥dR(i,j)+φR的途徑,從而有γ(i,j)≤dR(i,j)+φR.

    文[1]中給出了無(wú)限布爾方陣為本原陣的一個(gè)等價(jià)刻劃.

    定理1[1]設(shè)A是一個(gè)無(wú)限布爾方陣,D(A)是A的伴隨有向圖,RD={D(A)中所有有限圈的長(zhǎng)度},則A是本原陣的充分必要條件為:

    (i)D(A)是強(qiáng)連通有向圖;

    (ii)D(A)有有限直徑,存在RD中的有限元素r1,r2,…,rk且滿足gcd(r1,r2,…,rk)=1.

    由定理1,我們易給出B0中的無(wú)限布爾方陣為本原陣的一個(gè)充分必要條件.

    定理2設(shè)A∈B0,D(A)是A的伴隨有向圖,則A是本原陣的一個(gè)充分必要條件為:

    (i)D(A)是強(qiáng)連通有向圖;

    (ii)D(A)具有有限的直徑,且D(A)含有奇圈.

    3 PB0中直徑為d的無(wú)限布爾方陣的本原指數(shù)的上確界

    情形1若y1和y2中至少有一個(gè)為0,不妨設(shè)y1=0,則有x1+k0≡2k0?y1≡0(mod 2),即x1+k0<2k0且為偶數(shù),由上述討論知在圖D(A)中存在一條u0點(diǎn)到u2點(diǎn)的長(zhǎng)度為x1+k0的偶途徑,矛盾.

    情形2若y1和y2均為1,則x1+x2≡2k0?(y1+y2)≡0(mod 2),即x1+x2是一個(gè)小于2k0的偶數(shù),則同樣u0點(diǎn)到u2點(diǎn)存在一條長(zhǎng)度為x1+x2的偶途徑,矛盾.

    于是我們就證明了假設(shè)是錯(cuò)誤的,故定理結(jié)論成立.

    定理3設(shè)A∈PB0,且D(A)的直徑為d,則γ(A)≤3d,并且上界是可以達(dá)到的.

    證明因?yàn)锳∈PB0,由定理2知D(A)具有有限的直徑,設(shè)D(A)的直徑為d,由A∈PB0知,D(A)是一個(gè)沒(méi)有自環(huán)且至少含有一個(gè)2圈的本原圖,設(shè)D(A)的一個(gè)2圈為Γ2,且設(shè)Γ2上的兩個(gè)點(diǎn)為i,j,則i,j點(diǎn)在圖D(A2)中均有自環(huán),由引理3知D(A2)的直徑≤d,于是圖D(A2)中i點(diǎn)或j點(diǎn)到圖D(A2)中的任何一點(diǎn)都有長(zhǎng)度恰為d的途徑,從而在圖D(A)中i點(diǎn)和j點(diǎn)到圖D(A)中的任何一點(diǎn)都分別有長(zhǎng)度恰為2d的途徑;在圖D(A)中任取兩點(diǎn)u,v,由于D(A)的直徑為d,易知從u點(diǎn)用長(zhǎng)度恰為m≥d(m是不小于d的任意一個(gè)正整數(shù))的途徑可以到達(dá)圖D(A)中的i點(diǎn)或j點(diǎn),而i點(diǎn)或j點(diǎn)又可用長(zhǎng)度恰為2d的途徑到達(dá)圖D(A)中的v點(diǎn),于是對(duì)于圖D(A)的任意兩點(diǎn)u,v,u點(diǎn)到v點(diǎn)都存在長(zhǎng)度恰為m+2d(m≥d是任意一個(gè)正整數(shù))的途徑,于是由局部本原指數(shù)的定義得:γ(u,v)≤3d,注意到u,v兩點(diǎn)的任意性得γ(A)≤3d;上界的可達(dá)性證明由下一節(jié)給出.

    4 無(wú)限布爾方陣類PB0的本原指數(shù)集的刻劃

    定理4={2,3,…,3d}(d≥3).

    本文我們使用下列記號(hào):設(shè)D是一個(gè)無(wú)限階有向圖,用(i,j)表示頂點(diǎn)i到頂點(diǎn)j的一條弧,[i,j]表示頂點(diǎn)i到頂點(diǎn)j之間的雙向連通邊,即一個(gè)2圈.

    定理5{2,3,…,d+1,d+2}?(d≥3).

    證明(1)設(shè)3≤k≤d(d≥3),考慮下列無(wú)限階有向圖D=D(V,E),其中V= {1,2,…,d,…},E={(1,2),(2,3),…,(k?2,k?1),[k?1,k];(k,1),(k,2),…,(k,k?2); [k,k+1],[k,k+2],[k,k+3],…}.易知,圖D=D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈和3圈,且直徑≤d,即D=D(V,E)的鄰接無(wú)限布爾方陣A∈P;取圖D=D(V,E)中圈長(zhǎng)為2和3的集合R={2,3},則由引理1知,Frobenius數(shù)φR=2,考慮圖中1點(diǎn)和k+1點(diǎn),顯然dR(1,k+1)=k,于是由引理2知γ(1,k+1)≤k+2,但1點(diǎn)到k+1點(diǎn)顯然沒(méi)有長(zhǎng)為k+1的途徑,故有γ(1,k+1)=k+2,另一方面易知dR(i,j)≤k(i,j=1,2,3,…),于是有γ(i,j)≤k+2(i,j=1,2,3,…),故有γ(D)=k+2(3≤k≤d),即{5,6,…,d+1,d+2}?;

    (2)考慮主對(duì)角線上的元素均為零,其余元素均為1的無(wú)限布爾方陣A,易知γ(A)= 2即2∈;

    (3)考慮下列無(wú)限有向圖D=D(V,E),其中E={[1,2],(3,1);[i,j](i/=j且i,j= 2,3,…)},V={1,2,…,d,…}.顯然D=D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈和3圈,且直徑為2,則D所對(duì)應(yīng)的鄰接無(wú)限布爾方陣A∈P;易驗(yàn)證A和A2都不是全1矩陣,而A3是全1矩陣,于是γ(A)=3即γ(D)=3,所以3∈

    (4)考慮下列無(wú)限有向圖D=D(V,E),其中V={1,2,…,d,…},E={[1,2];[2,3],[2,4],[2,5],…;[3,4]}.顯然圖D=D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈和3圈,且直徑為2,即所對(duì)應(yīng)的無(wú)限布爾方陣A∈P;取圖D=D(V,E)中圈長(zhǎng)的集合R={2,3},考慮圖中1點(diǎn)和5點(diǎn),顯然dR(1,5)=2,Frobenius數(shù)φR(2,3)=2,于是γ(1,5)≤4,但顯然1點(diǎn)到5點(diǎn)沒(méi)有長(zhǎng)為3的途徑,故有γ(1,5)=4,另一方面顯然dR(i,j)≤2(i,j=1,2,3,…),于是有γ(i,j)≤4(i,j=1,2,3,…),故γ(D)=4,即4∈.

    定理6{d+3,d+4,…,2d}?(d≥3).

    證明設(shè)3≤k≤d(d≥3),考慮下列無(wú)限階有向圖D=D(V,E),其中V= {1,2,…,d,…},E={[1,2],[2,3],[3,4],…;[k?2,k?1],[k?1,k];(k,k+1),(k+1,k+2),…,(d?1,d),(d,d+1);(d+1,1);(3,1),(4,2),…,(k,k?2);[2,d+2],[2,d+3],[2,d+4],…}.易知,圖D= D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈和3圈,且直徑=d,即D=D(V,E)的鄰接無(wú)限布爾方陣A∈P;取圖D=D(V,E)中圈長(zhǎng)為2和3的集合R={2,3},則Frobenius數(shù)φR=2,考慮圖中k+1點(diǎn)和d+1點(diǎn),顯然dR(k+1,d+1)=(d?k)+(d+1),由引理2知,γ(k+1,d+1)≤2d?k+3,顯然k+1點(diǎn)到d+1點(diǎn)沒(méi)有長(zhǎng)為2d?k+2的途徑,故有γ(k+1,d+1)=2d?k+3;另一方面顯然dR(i,j)≤2d?k+1(i,j=1,2,3,…),于是有γ(i,j)≤2d?k+3(i,j=1,2,3,…),故有γ(D)=2d?k+3(3≤k≤d),即{d+3,d+4,…,2d}?,(d≥3).

    定理7當(dāng)d為奇數(shù)時(shí),{2d+1,2d+2,…,3d}?,(d≥3).

    證明(1)設(shè)4≤k≤d+2(d≥3),考慮下列無(wú)限階有向圖D=D(V,E),其中V= {1,2,…,d,…},E={(1,2),[2,3],(3,4);[4,5],[5,6],…,[k?2,k?1];(k?1,k),(k,k+1), (k+1,k+2),…,(d,d+1),(d+1,d+2);(1,3),(2,4);(d+2,1);[3,3+d],[3,d+4],[3,d+ 5],…;(d+3,1),(d+4,1),(d+5,1),…}.易知,圖D=D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈和只有長(zhǎng)為d+2的奇圈,且直徑=d,即D=D(V,E)的鄰接方陣A∈P;取圖D=D(V,E)中圈長(zhǎng)為2和d+2的集合R={2,d+2},則由引理2知,Frobenius數(shù)φR=d+1,考慮圖中k點(diǎn)和d+2點(diǎn),顯然dR(k,d+2)=(d+2?k)+(d+1),于是由引理2知γ(k,d+2)≤3d?k+4,易知k點(diǎn)到d+2點(diǎn)沒(méi)有長(zhǎng)為3d?k+3的途徑,故有γ(k,d+2)=3d?k+4,另一方面易證dR(i,j)≤2d?k+3(i,j=1,2,3,…),于是有γ(i,j)≤3d?k+4(i,j=1,2,3,…),故有γ(D)=3d?k+4(4≤k≤d+2),即{2d+2,2d+3,…,3d}?,(d≥3);

    (2)考慮下列無(wú)限階有向圖D=D(V,E),其中V={1,2,…,d,…},E={[1,2];(2,3), (3,4),…,(d?1,d),(d,d+1);(d+1,1);[2,d+2],[2,d+3],[2,d+4],…;[1,d+2],[1,d+3],[1,d+ 4],…}.易知,圖D=D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈和3圈,且直徑=d,即D=D(V,E)的鄰接無(wú)限布爾方陣A∈P;取圖D=D(V,E)中圈長(zhǎng)的集合R={2,3},則Frobenius數(shù)φR= 2,考慮圖中3點(diǎn)和d+1點(diǎn),顯然dR(3,d+1)=(d?2)+(d+1),于是γ(3,d+1)≤2d+1,且易知3點(diǎn)到d+1點(diǎn)沒(méi)有長(zhǎng)為2d的途徑,故有γ(3,d+1)=2d+1,另一方面易證dR(i,j)≤2d?1(i,j=1,2,3,…),于是有γ(i,j)≤2d+1(i,j=1,2,3,…),故有γ(D)=2d+1,即2d+1∈(d≥3);綜合(1),(2)就證明了,當(dāng)d為奇數(shù)時(shí){2d+1,2d+2,…,3d}?,(d≥3且為奇數(shù)).

    定理8當(dāng)d為偶數(shù)時(shí),{2d+1,2d+2,…,3d}?,(d≥3).

    證明(1)4≤k≤d+2(d≥3),考慮下列無(wú)限階有向圖D=D(V,E),其中V= {1,2,…,d,…},E={(1,2),[2,3],(3,4);[4,5],[5,6],…,[k?2,k?1];(k?1,k),(k,k+1),…,(d, d+1),(d+1,d+2);(1,3),(2,4);(d+2,1);[3,d+3],[3,d+4],[3,d+5],…;(d+3,1),(d+ 4,1),(d+5,1),…}.易知,圖D=D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈,且只有長(zhǎng)為d+1的奇圈且直徑=d,即D=D(V,E)的鄰接方陣A∈P;取圖D=D(V,E)中圈長(zhǎng)為2和d+1的集合R={2,d+1},則Frobenius數(shù)φR=d,考慮圖中k點(diǎn)和d+2點(diǎn),顯然dR(k,d+2)=(d+2?k)+(d+1),于是γ(k,d+2)≤3d?k+3,且易知k點(diǎn)到d+2點(diǎn)沒(méi)有長(zhǎng)為3d?k+2的途徑,故有γ(k,d+2)=3d?k+3,另一方面易證dR(i,j)≤3d?k+3(i,j= 1,2,3,…),于是有γ(i,j)≤3d?k+3(i,j=1,2,3,…),故有γ(D)=3d?k+3(4≤k≤d+2),即{2d+1,2d+2,…,3d?1}?,(d≥3).

    (2)考慮下列無(wú)限階有向圖D=D(V,E),其中V={1,2,…,d,…},E={[1,2];(2,3), (3,4),…,(d?1,d),(d,d+1),(d+1,d+2);(1,3);(d+2,1),(d+2,2);[2,d+3],[2,d+4],[2,d+ 5],…;(d+3,3),(d+4,3),…;(d+2,d+3),(d+2,d+4),(d+2,d+5),…}.易知,圖D= D(V,E)強(qiáng)連通,沒(méi)有自環(huán),有2圈,且只有長(zhǎng)為d+1的奇圈,且直徑=d,即D=D(V,E)的鄰接方陣A∈P;取圖D=D(V,E)中圈長(zhǎng)的集合R={2,d+1},則Frobenius數(shù)φR=d,考慮圖D=D(V,E)中3點(diǎn)和d+2點(diǎn),顯然dR(3,d+2)=(d?1)+(d+1),于是γ(3,d+2)≤3d,且易知3點(diǎn)到d+2點(diǎn)沒(méi)有長(zhǎng)為3d?1的途徑,故有γ(3,d+2)=3d,另一方面易證dR(i,j)≤2d(i,j=1,2,3,…),于是有γ(i,j)≤3d(i,j=1,2,3,…),故有γ(D)=3d,即3d?,(d≥3).(且d為偶數(shù));

    綜合(1)、(2)就證明了,當(dāng)d為偶數(shù)時(shí),{2d+1,2d+2,…,3d}?(d≥3且d為偶數(shù)).綜合定理5到定理8我們就證明了定理4的結(jié)論成立.

    [1]李修清,王敏.一類本原無(wú)限布爾方陣的本原指數(shù)集的刻劃[J].數(shù)學(xué)的實(shí)踐與認(rèn)識(shí),2007,37(1):100-103.

    [2]Delorme C,Sole P.Diameter,covering index,covering radius and eigenvalues[J].Europ.J.Combinatorics, 1991,12:93-108.

    [3]Jian Shen.Proof of a conjecture about the exponent of primitive matrices[J].Linear Algebra Appl.,1995, 216:185-203.

    [4]李修清,王敏.對(duì)稱無(wú)限布爾方陣的本原指數(shù)集的刻劃[J].系統(tǒng)科學(xué)與數(shù)學(xué),2008,28(12):1478-1485

    [5]柳柏濂.組合矩陣論[M].北京:科學(xué)出版社,1996.

    On primitive exponent set for the class of primitive infinite Boolean matrices with girth 2

    ZHANG De-quan,LI Xiu-qing
    (Department of Computer Science,Guilin College of Aerospace Technology,Guilin541004,China)

    This paper studies the primitiveness of infinite Boolean matrices with girth 2.And it offers the least upper bound of the primitive exponent through the diameter of the infinite digraph D(A).In the end we completely determine the primitive exponent set of the matrices which are class of primitive infinite Boolean matrices with girth 2 and whose diameters are not more than d is={2,3,…,3d}.

    infinite Boolean matrices,primitive exponent,digraph,diameter

    O157.5

    A

    1008-5513(2009)03-0464-06

    2008-12-30.

    廣西區(qū)教育廳科研項(xiàng)目(桂教科研[2006]26號(hào)).

    張德全(1959-),副教授,研究方向:組合數(shù)學(xué).

    2000MSC:05C50

    猜你喜歡
    途徑
    求解不等式恒成立問(wèn)題的三種途徑
    求解含參不等式恒成立問(wèn)題的三種途徑
    構(gòu)造等腰三角形的途徑
    多種途徑理解集合語(yǔ)言
    減少運(yùn)算量的途徑
    成功的途徑
    醫(yī)?;稹翱沙掷m(xù)”的三條途徑
    立法人民性的四條實(shí)現(xiàn)途徑
    分級(jí)診療有三個(gè)可行途徑
    BDNF/TrkB信號(hào)途徑與抗腫瘤治療
    亚洲精品美女久久av网站| av在线播放免费不卡| 国产一区二区三区综合在线观看| 国产成人精品无人区| 日本一区二区免费在线视频| 我的亚洲天堂| 丰满饥渴人妻一区二区三| 久久狼人影院| 精品福利永久在线观看| 99久久综合精品五月天人人| 脱女人内裤的视频| 亚洲国产欧美日韩在线播放| 黄色视频不卡| 国产av又大| 成人影院久久| 亚洲熟女毛片儿| 美女大奶头视频| 午夜福利在线免费观看网站| 日韩一卡2卡3卡4卡2021年| 国产激情欧美一区二区| 亚洲专区中文字幕在线| 成人免费观看视频高清| 成人黄色视频免费在线看| 国产aⅴ精品一区二区三区波| 国产乱人伦免费视频| 丁香欧美五月| 亚洲七黄色美女视频| 免费不卡黄色视频| 亚洲国产欧美网| 老熟妇仑乱视频hdxx| 深夜精品福利| 真人一进一出gif抽搐免费| 亚洲欧洲精品一区二区精品久久久| 亚洲国产精品合色在线| 国产一区在线观看成人免费| 日本a在线网址| 国产亚洲欧美98| 亚洲中文日韩欧美视频| 村上凉子中文字幕在线| 在线看a的网站| 十分钟在线观看高清视频www| 在线观看免费高清a一片| 丰满饥渴人妻一区二区三| 亚洲精品一二三| 免费看十八禁软件| 久久久久久久久免费视频了| 国产成人欧美| 久久精品影院6| 国产精华一区二区三区| 91老司机精品| 午夜精品国产一区二区电影| 在线天堂中文资源库| 18美女黄网站色大片免费观看| 一级,二级,三级黄色视频| 亚洲人成伊人成综合网2020| 欧美成人免费av一区二区三区| 欧美 亚洲 国产 日韩一| 成人特级黄色片久久久久久久| 国产亚洲精品久久久久久毛片| 久久久久国产一级毛片高清牌| 国产97色在线日韩免费| 人妻久久中文字幕网| 久久国产精品人妻蜜桃| 国产精品一区二区免费欧美| 亚洲精品av麻豆狂野| 高清欧美精品videossex| 亚洲成人免费电影在线观看| 亚洲成人久久性| 国产成人系列免费观看| 亚洲精品一二三| 国产av精品麻豆| 久久精品成人免费网站| 欧美人与性动交α欧美精品济南到| 久久精品国产99精品国产亚洲性色 | 久久国产精品男人的天堂亚洲| 午夜亚洲福利在线播放| www国产在线视频色| 中文字幕精品免费在线观看视频| avwww免费| 啪啪无遮挡十八禁网站| 9色porny在线观看| 好男人电影高清在线观看| 国产三级黄色录像| 欧美中文日本在线观看视频| 亚洲欧美日韩另类电影网站| 日韩三级视频一区二区三区| 最新在线观看一区二区三区| 亚洲色图av天堂| 国产主播在线观看一区二区| 真人一进一出gif抽搐免费| 免费观看精品视频网站| 日本五十路高清| 亚洲九九香蕉| 中出人妻视频一区二区| 激情视频va一区二区三区| 欧美老熟妇乱子伦牲交| 国产成人av教育| 男男h啪啪无遮挡| av天堂在线播放| 午夜亚洲福利在线播放| 欧美大码av| 激情视频va一区二区三区| 免费高清视频大片| 操美女的视频在线观看| 午夜激情av网站| 国产精品久久久人人做人人爽| 又大又爽又粗| 看片在线看免费视频| 亚洲伊人色综图| 视频区欧美日本亚洲| 很黄的视频免费| 香蕉久久夜色| 国产在线观看jvid| 这个男人来自地球电影免费观看| 日日爽夜夜爽网站| 国产av在哪里看| 中文字幕另类日韩欧美亚洲嫩草| 熟女少妇亚洲综合色aaa.| 黄色成人免费大全| 久久香蕉国产精品| 99久久综合精品五月天人人| 国产无遮挡羞羞视频在线观看| 天堂√8在线中文| 国产欧美日韩综合在线一区二区| 国产精品乱码一区二三区的特点 | 最近最新中文字幕大全免费视频| 亚洲avbb在线观看| 少妇粗大呻吟视频| 亚洲国产精品一区二区三区在线| 黑人欧美特级aaaaaa片| 免费看a级黄色片| 精品免费久久久久久久清纯| 中文字幕最新亚洲高清| 久久久久亚洲av毛片大全| 免费观看人在逋| 国产免费现黄频在线看| 精品一区二区三区四区五区乱码| 香蕉久久夜色| 99热只有精品国产| 性欧美人与动物交配| 色老头精品视频在线观看| 国产精品久久久人人做人人爽| tocl精华| 亚洲av成人一区二区三| 日韩欧美一区二区三区在线观看| 制服诱惑二区| 99国产精品一区二区三区| 国产蜜桃级精品一区二区三区| 青草久久国产| 欧美 亚洲 国产 日韩一| 国产av一区二区精品久久| 久久午夜亚洲精品久久| 色婷婷久久久亚洲欧美| 久久久水蜜桃国产精品网| 夜夜夜夜夜久久久久| 99国产精品一区二区三区| 黄色女人牲交| 日本vs欧美在线观看视频| 亚洲国产精品合色在线| 美女高潮到喷水免费观看| 最新在线观看一区二区三区| 国产无遮挡羞羞视频在线观看| 午夜福利在线免费观看网站| 最近最新中文字幕大全电影3 | 黄色怎么调成土黄色| 韩国精品一区二区三区| 一边摸一边抽搐一进一小说| 黑人操中国人逼视频| 男人舔女人下体高潮全视频| 日韩有码中文字幕| 黄色成人免费大全| 俄罗斯特黄特色一大片| 久久国产精品人妻蜜桃| 亚洲成人精品中文字幕电影 | 高清欧美精品videossex| 另类亚洲欧美激情| av福利片在线| 亚洲自偷自拍图片 自拍| 国产精品美女特级片免费视频播放器 | 久久久精品欧美日韩精品| 欧美黄色淫秽网站| 999久久久精品免费观看国产| 色综合站精品国产| 国产精品永久免费网站| 99国产极品粉嫩在线观看| 99国产综合亚洲精品| 亚洲avbb在线观看| 午夜免费成人在线视频| 久久精品亚洲av国产电影网| 国产精品久久久久成人av| 91麻豆精品激情在线观看国产 | 国产真人三级小视频在线观看| 黄片大片在线免费观看| 超碰成人久久| 久久香蕉国产精品| 亚洲欧洲精品一区二区精品久久久| 91字幕亚洲| 欧美成人性av电影在线观看| 看片在线看免费视频| 精品一品国产午夜福利视频| 99精品久久久久人妻精品| 欧美性长视频在线观看| 国产一区二区在线av高清观看| 成年女人毛片免费观看观看9| 亚洲欧美激情在线| 亚洲av第一区精品v没综合| 久久热在线av| 国产一区在线观看成人免费| 一区在线观看完整版| 中文字幕精品免费在线观看视频| 女生性感内裤真人,穿戴方法视频| 自拍欧美九色日韩亚洲蝌蚪91| 999久久久精品免费观看国产| 免费观看人在逋| 丰满迷人的少妇在线观看| 波多野结衣高清无吗| 国产精品久久久久久人妻精品电影| 脱女人内裤的视频| 一进一出好大好爽视频| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲精品国产区一区二| 久久99一区二区三区| 国产激情欧美一区二区| 国产一卡二卡三卡精品| 欧美成人免费av一区二区三区| 亚洲一区二区三区色噜噜 | 日日摸夜夜添夜夜添小说| 国产又爽黄色视频| 极品人妻少妇av视频| 麻豆成人av在线观看| 久久久精品欧美日韩精品| 搡老乐熟女国产| 色在线成人网| 视频区图区小说| 久久国产精品影院| 久久人妻熟女aⅴ| 免费在线观看日本一区| 在线永久观看黄色视频| 婷婷丁香在线五月| 乱人伦中国视频| 亚洲精华国产精华精| 伦理电影免费视频| 一区在线观看完整版| 嫁个100分男人电影在线观看| 亚洲第一欧美日韩一区二区三区| 欧美最黄视频在线播放免费 | 亚洲精品在线观看二区| 一二三四社区在线视频社区8| 电影成人av| 色综合欧美亚洲国产小说| xxx96com| 精品一区二区三区视频在线观看免费 | 国产成人系列免费观看| 欧美日韩乱码在线| 老司机午夜福利在线观看视频| 亚洲一区中文字幕在线| 国产精品香港三级国产av潘金莲| 亚洲aⅴ乱码一区二区在线播放 | 亚洲一区中文字幕在线| 国产免费av片在线观看野外av| a级毛片在线看网站| 久久影院123| 国产精品综合久久久久久久免费 | 国产熟女午夜一区二区三区| 在线观看66精品国产| 午夜亚洲福利在线播放| 一区二区三区国产精品乱码| 99在线人妻在线中文字幕| 国产成人啪精品午夜网站| 国产深夜福利视频在线观看| 欧美日韩福利视频一区二区| 丰满饥渴人妻一区二区三| 满18在线观看网站| 好看av亚洲va欧美ⅴa在| 国产91精品成人一区二区三区| 十分钟在线观看高清视频www| 不卡一级毛片| a在线观看视频网站| 欧美国产精品va在线观看不卡| 美女高潮到喷水免费观看| 欧美大码av| 国产在线观看jvid| 女人被狂操c到高潮| 12—13女人毛片做爰片一| 日韩欧美免费精品| 在线国产一区二区在线| 日韩三级视频一区二区三区| 高潮久久久久久久久久久不卡| 国产xxxxx性猛交| 国产精品秋霞免费鲁丝片| 国产亚洲精品久久久久久毛片| 欧美黄色片欧美黄色片| www.熟女人妻精品国产| 国产精品香港三级国产av潘金莲| 自拍欧美九色日韩亚洲蝌蚪91| 日韩欧美国产一区二区入口| 国产国语露脸激情在线看| 欧美日韩精品网址| 在线看a的网站| 丝袜美足系列| 美女高潮到喷水免费观看| 黑人欧美特级aaaaaa片| 亚洲成人国产一区在线观看| 夫妻午夜视频| 在线观看免费视频网站a站| 在线av久久热| 亚洲 国产 在线| 高清毛片免费观看视频网站 | videosex国产| 在线观看免费高清a一片| 午夜福利,免费看| svipshipincom国产片| 伊人久久大香线蕉亚洲五| 18禁裸乳无遮挡免费网站照片 | 亚洲avbb在线观看| 一级a爱片免费观看的视频| 国产麻豆69| 亚洲精品国产区一区二| 国产av又大| 在线观看免费视频日本深夜| 久久天躁狠狠躁夜夜2o2o| 亚洲国产精品合色在线| а√天堂www在线а√下载| 亚洲欧美一区二区三区久久| 久久人人97超碰香蕉20202| 国产精品成人在线| 亚洲中文字幕日韩| 亚洲国产欧美一区二区综合| 在线十欧美十亚洲十日本专区| 俄罗斯特黄特色一大片| 欧美日韩国产mv在线观看视频| 成人免费观看视频高清| 免费一级毛片在线播放高清视频 | 制服诱惑二区| av免费在线观看网站| 91av网站免费观看| 99久久综合精品五月天人人| 亚洲欧美日韩无卡精品| 大码成人一级视频| 欧美+亚洲+日韩+国产| 成人黄色视频免费在线看| 女同久久另类99精品国产91| 中国美女看黄片| av国产精品久久久久影院| 色在线成人网| 嫁个100分男人电影在线观看| 国产在线精品亚洲第一网站| 久久久久久人人人人人| 黄色视频,在线免费观看| 久久伊人香网站| 在线观看www视频免费| 黄色视频,在线免费观看| 国产精品永久免费网站| 日韩精品青青久久久久久| 欧美在线一区亚洲| 夜夜躁狠狠躁天天躁| 久久国产精品男人的天堂亚洲| 中文欧美无线码| 午夜日韩欧美国产| 男女下面进入的视频免费午夜 | 桃红色精品国产亚洲av| 国产成人欧美在线观看| 国产熟女xx| 亚洲精品在线观看二区| 国产免费现黄频在线看| 操出白浆在线播放| 日韩大尺度精品在线看网址 | 亚洲一区二区三区色噜噜 | bbb黄色大片| 咕卡用的链子| 久久狼人影院| 别揉我奶头~嗯~啊~动态视频| 午夜福利影视在线免费观看| 国产av一区二区精品久久| 国产极品粉嫩免费观看在线| 欧美国产精品va在线观看不卡| a级片在线免费高清观看视频| 女警被强在线播放| 老司机在亚洲福利影院| 国产精品免费一区二区三区在线| 国产国语露脸激情在线看| 亚洲精品一卡2卡三卡4卡5卡| 亚洲精品粉嫩美女一区| 欧美丝袜亚洲另类 | 黑人操中国人逼视频| 女性生殖器流出的白浆| 色综合婷婷激情| 亚洲人成77777在线视频| 看黄色毛片网站| 精品久久久久久久毛片微露脸| 国产亚洲精品综合一区在线观看 | 欧美 亚洲 国产 日韩一| 欧美激情高清一区二区三区| 久久精品亚洲熟妇少妇任你| 亚洲av第一区精品v没综合| 久久 成人 亚洲| 久久中文看片网| 90打野战视频偷拍视频| 欧美黄色片欧美黄色片| 老司机福利观看| 波多野结衣高清无吗| 国产精品成人在线| netflix在线观看网站| 19禁男女啪啪无遮挡网站| 久久伊人香网站| 女人高潮潮喷娇喘18禁视频| 午夜精品久久久久久毛片777| www日本在线高清视频| 一二三四社区在线视频社区8| 亚洲男人的天堂狠狠| 精品一区二区三区视频在线观看免费 | 99久久人妻综合| 男女下面插进去视频免费观看| 久久精品国产综合久久久| 在线天堂中文资源库| 法律面前人人平等表现在哪些方面| 国产野战对白在线观看| 99香蕉大伊视频| 热99re8久久精品国产| 级片在线观看| 亚洲全国av大片| 99热只有精品国产| 午夜精品久久久久久毛片777| 麻豆国产av国片精品| 变态另类成人亚洲欧美熟女 | 人人妻人人爽人人添夜夜欢视频| 国产区一区二久久| ponron亚洲| 久久精品91无色码中文字幕| av电影中文网址| 亚洲中文av在线| 搡老乐熟女国产| 在线观看一区二区三区| 性少妇av在线| 免费在线观看影片大全网站| 又大又爽又粗| 757午夜福利合集在线观看| 视频区欧美日本亚洲| 日韩大尺度精品在线看网址 | 成年人免费黄色播放视频| 国产精品永久免费网站| 日韩精品中文字幕看吧| 999精品在线视频| 色精品久久人妻99蜜桃| 亚洲专区字幕在线| 国产精品日韩av在线免费观看 | 丝袜美足系列| 国产成年人精品一区二区 | av欧美777| 十分钟在线观看高清视频www| 午夜视频精品福利| 久久久久九九精品影院| 国产精品99久久99久久久不卡| 日韩欧美免费精品| 真人做人爱边吃奶动态| 国产精品一区二区三区四区久久 | 一区二区日韩欧美中文字幕| 中出人妻视频一区二区| 99国产极品粉嫩在线观看| 欧美日韩福利视频一区二区| 午夜两性在线视频| 一个人观看的视频www高清免费观看 | 色综合欧美亚洲国产小说| 三上悠亚av全集在线观看| 国产精华一区二区三区| 老司机在亚洲福利影院| 大型av网站在线播放| 成人永久免费在线观看视频| 成人免费观看视频高清| 免费观看精品视频网站| 国产成人欧美| www.999成人在线观看| 国产精品一区二区在线不卡| 亚洲激情在线av| 国产激情久久老熟女| 亚洲国产毛片av蜜桃av| 操美女的视频在线观看| 三上悠亚av全集在线观看| 嫁个100分男人电影在线观看| 精品福利观看| 国产成人精品久久二区二区91| 欧美乱码精品一区二区三区| 午夜福利免费观看在线| 黄色a级毛片大全视频| 人人妻人人爽人人添夜夜欢视频| 成人影院久久| 一区二区日韩欧美中文字幕| 法律面前人人平等表现在哪些方面| 国产又爽黄色视频| 最近最新中文字幕大全免费视频| 亚洲熟妇中文字幕五十中出 | 亚洲av成人不卡在线观看播放网| 嫁个100分男人电影在线观看| 麻豆成人av在线观看| 午夜免费激情av| 亚洲欧美激情在线| tocl精华| 热re99久久精品国产66热6| 国产色视频综合| 老熟妇仑乱视频hdxx| 久99久视频精品免费| 国产精品影院久久| 亚洲成a人片在线一区二区| 成人av一区二区三区在线看| 69精品国产乱码久久久| 身体一侧抽搐| 久久九九热精品免费| 777久久人妻少妇嫩草av网站| 男女下面插进去视频免费观看| 不卡av一区二区三区| 免费女性裸体啪啪无遮挡网站| 又黄又粗又硬又大视频| 免费高清在线观看日韩| 免费在线观看日本一区| 成人亚洲精品一区在线观看| 日日夜夜操网爽| 91字幕亚洲| 精品久久久精品久久久| 宅男免费午夜| 中文字幕色久视频| 男女高潮啪啪啪动态图| av中文乱码字幕在线| 国产av又大| 国产成人欧美| 一区在线观看完整版| 黑人巨大精品欧美一区二区mp4| 久久天躁狠狠躁夜夜2o2o| 水蜜桃什么品种好| 中亚洲国语对白在线视频| 久热爱精品视频在线9| 亚洲五月天丁香| 一边摸一边做爽爽视频免费| 亚洲一区二区三区欧美精品| 夜夜看夜夜爽夜夜摸 | 99香蕉大伊视频| 老熟妇仑乱视频hdxx| 国产极品粉嫩免费观看在线| 天天躁夜夜躁狠狠躁躁| 国产精品美女特级片免费视频播放器 | 色精品久久人妻99蜜桃| 国产精品1区2区在线观看.| 一级,二级,三级黄色视频| 国产精品综合久久久久久久免费 | 免费在线观看亚洲国产| 亚洲精品久久成人aⅴ小说| 欧美最黄视频在线播放免费 | 美女福利国产在线| 免费搜索国产男女视频| 亚洲熟女毛片儿| 老司机午夜十八禁免费视频| 久久天堂一区二区三区四区| 看黄色毛片网站| 1024视频免费在线观看| 韩国精品一区二区三区| 国产av一区在线观看免费| 亚洲av日韩精品久久久久久密| 亚洲色图av天堂| 日韩有码中文字幕| 久热这里只有精品99| 国产精品野战在线观看 | 亚洲精品国产区一区二| 中文字幕色久视频| 天堂动漫精品| 欧美日韩亚洲综合一区二区三区_| 亚洲欧美日韩另类电影网站| 亚洲人成伊人成综合网2020| 国产91精品成人一区二区三区| 亚洲午夜理论影院| 嫁个100分男人电影在线观看| 色在线成人网| 91老司机精品| 男女下面插进去视频免费观看| 99久久久亚洲精品蜜臀av| 亚洲国产中文字幕在线视频| 国产精品日韩av在线免费观看 | 国产欧美日韩一区二区三| 9191精品国产免费久久| 国产精品偷伦视频观看了| 在线观看一区二区三区激情| 亚洲精品久久午夜乱码| 亚洲黑人精品在线| 999久久久精品免费观看国产| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲精品美女久久av网站| 777久久人妻少妇嫩草av网站| 国产成人av教育| 欧美老熟妇乱子伦牲交| 国产伦一二天堂av在线观看| 99在线视频只有这里精品首页| 国产主播在线观看一区二区| 91精品国产国语对白视频| 丝袜人妻中文字幕| 91成人精品电影| 一级毛片女人18水好多| 久久精品国产亚洲av高清一级| 大型黄色视频在线免费观看| 久久午夜综合久久蜜桃| 淫秽高清视频在线观看| 激情视频va一区二区三区| 亚洲第一欧美日韩一区二区三区| 国产精品九九99| 在线观看66精品国产| 在线av久久热| 久久香蕉国产精品| 亚洲专区国产一区二区| 首页视频小说图片口味搜索| 亚洲男人天堂网一区| 日韩精品中文字幕看吧| x7x7x7水蜜桃| 1024香蕉在线观看| 在线十欧美十亚洲十日本专区| 精品熟女少妇八av免费久了| 亚洲视频免费观看视频| 中文字幕精品免费在线观看视频| 久99久视频精品免费|