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

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

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

    張德全,李修清

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

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

    張德全,李修清

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

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

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

    1 引言

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

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

    由無限布爾方陣的乘法定義,無限布爾方陣的冪運(yùn)算是有意義的,設(shè)A是一個(gè)無限布爾方陣,若存在有限的正整數(shù)k,使Ak>0(即Ak中的每個(gè)元素均為1),則稱A是本原無限布爾方陣(簡稱本原的),使Ak>0成立的最小正整數(shù)k稱為A的本原指數(shù),記作γ(A)=k.設(shè)A=(aij)是一個(gè)無限布爾方陣,則A可自然地對(duì)應(yīng)一個(gè)無限階有向圖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),但沒有重復(fù)弧.

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

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

    通過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ì)于無限布爾方陣A通過D(A)的直徑來估計(jì)A的本原指數(shù)及本原指數(shù)集等問題的研究還很不深入,文[1]中研究了含有非零對(duì)角元的無限布爾方陣,通過D(A)的直徑給出了其本原指數(shù)的上界估計(jì),并給出了這類矩陣的本原指數(shù)集的刻劃,文[4]中研究了對(duì)稱無限布爾方陣,并通過D(A)的直徑給出了對(duì)稱本原無限布爾方陣的本原指數(shù)集的刻劃.本原指數(shù)研究的另一個(gè)方面是對(duì)各種特殊的本原矩陣類的本原指數(shù)以及本原指數(shù)集的研究.本文研究主對(duì)角線上的元素均為零且至少有一對(duì)非零對(duì)稱元的一類無限布爾方陣,即伴隨有向圖D(A)的圍長為2的一類無限布爾方陣,記這類方陣的集合為B0,即B0={A|A是無限布爾方陣,且伴隨有向圖D(A)的圍長為2};本文研究這類無限階布爾方陣的本原性,通過伴隨有向圖D(A)的直徑給出本原指數(shù)的上確界,最后給出直徑小于等于d的圍長為2的本原無限布爾方陣所構(gòu)成的矩陣類的本原指數(shù)集的刻劃.

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

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

    命題2設(shè)D是一個(gè)無限階有向圖,則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)是無限布爾方陣A的伴隨有向圖,i,j是圖中的任意兩個(gè)頂點(diǎn)(這兩點(diǎn)可以相同也可以不同),若既有從頂點(diǎn)i到頂點(diǎn)j的長度有限的途徑,也有從頂點(diǎn)j到頂點(diǎn)i的長度有限的途徑,則稱圖D(A)是強(qiáng)連通圖,稱A為不可約無限布爾方陣(簡稱不可約的);本文用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)的所有有限圈(有限圈:即長度有限的圈)的長度的集合,即RD(A)={r|r為D(A)中有限圈的長度}.

    下面給出B0中無限布爾方陣為本原陣的一個(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是無限階有向圖D中k個(gè)不同的圈長,且gcd(r1,r,…,rk)= 1,D中從頂點(diǎn)i到頂點(diǎn)j且和長度分別為r1,r2,…,rk的圈都接觸(只要和一個(gè)長為r的圈有公共點(diǎn)就稱為接觸了長為r的圈)的最短途徑長記為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有長為m的途徑,其中m大于等于dR(i,j)+φR的任意一個(gè)正整數(shù),從而由局部本原指數(shù)的定義有:γ(i,j)≤dR(i,j)+φR.即

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

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

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

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

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

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

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

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

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

    3 PB0中直徑為d的無限布爾方陣的本原指數(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)的長度為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)存在一條長度為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è)沒有自環(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)都有長度恰為d的途徑,從而在圖D(A)中i點(diǎn)和j點(diǎn)到圖D(A)中的任何一點(diǎn)都分別有長度恰為2d的途徑;在圖D(A)中任取兩點(diǎn)u,v,由于D(A)的直徑為d,易知從u點(diǎn)用長度恰為m≥d(m是不小于d的任意一個(gè)正整數(shù))的途徑可以到達(dá)圖D(A)中的i點(diǎn)或j點(diǎn),而i點(diǎn)或j點(diǎn)又可用長度恰為2d的途徑到達(dá)圖D(A)中的v點(diǎn),于是對(duì)于圖D(A)的任意兩點(diǎn)u,v,u點(diǎn)到v點(diǎn)都存在長度恰為m+2d(m≥d是任意一個(gè)正整數(shù))的途徑,于是由局部本原指數(shù)的定義得:γ(u,v)≤3d,注意到u,v兩點(diǎn)的任意性得γ(A)≤3d;上界的可達(dá)性證明由下一節(jié)給出.

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

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

    本文我們使用下列記號(hào):設(shè)D是一個(gè)無限階有向圖,用(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),考慮下列無限階有向圖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)連通,沒有自環(huán),有2圈和3圈,且直徑≤d,即D=D(V,E)的鄰接無限布爾方陣A∈P;取圖D=D(V,E)中圈長為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)顯然沒有長為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的無限布爾方陣A,易知γ(A)= 2即2∈;

    (3)考慮下列無限有向圖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)連通,沒有自環(huán),有2圈和3圈,且直徑為2,則D所對(duì)應(yīng)的鄰接無限布爾方陣A∈P;易驗(yàn)證A和A2都不是全1矩陣,而A3是全1矩陣,于是γ(A)=3即γ(D)=3,所以3∈

    (4)考慮下列無限有向圖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)連通,沒有自環(huán),有2圈和3圈,且直徑為2,即所對(duì)應(yīng)的無限布爾方陣A∈P;取圖D=D(V,E)中圈長的集合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)沒有長為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),考慮下列無限階有向圖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)連通,沒有自環(huán),有2圈和3圈,且直徑=d,即D=D(V,E)的鄰接無限布爾方陣A∈P;取圖D=D(V,E)中圈長為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)沒有長為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),考慮下列無限階有向圖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)連通,沒有自環(huán),有2圈和只有長為d+2的奇圈,且直徑=d,即D=D(V,E)的鄰接方陣A∈P;取圖D=D(V,E)中圈長為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)沒有長為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)考慮下列無限階有向圖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)連通,沒有自環(huán),有2圈和3圈,且直徑=d,即D=D(V,E)的鄰接無限布爾方陣A∈P;取圖D=D(V,E)中圈長的集合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)沒有長為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),考慮下列無限階有向圖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)連通,沒有自環(huán),有2圈,且只有長為d+1的奇圈且直徑=d,即D=D(V,E)的鄰接方陣A∈P;取圖D=D(V,E)中圈長為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)沒有長為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)考慮下列無限階有向圖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)連通,沒有自環(huán),有2圈,且只有長為d+1的奇圈,且直徑=d,即D=D(V,E)的鄰接方陣A∈P;取圖D=D(V,E)中圈長的集合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)沒有長為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]李修清,王敏.一類本原無限布爾方陣的本原指數(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ì)稱無限布爾方陣的本原指數(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

    猜你喜歡
    途徑
    求解不等式恒成立問題的三種途徑
    求解含參不等式恒成立問題的三種途徑
    構(gòu)造等腰三角形的途徑
    多種途徑理解集合語言
    減少運(yùn)算量的途徑
    成功的途徑
    醫(yī)?;稹翱沙掷m(xù)”的三條途徑
    立法人民性的四條實(shí)現(xiàn)途徑
    分級(jí)診療有三個(gè)可行途徑
    BDNF/TrkB信號(hào)途徑與抗腫瘤治療
    国产精品久久视频播放| 巨乳人妻的诱惑在线观看| xxxhd国产人妻xxx| 久99久视频精品免费| 黑丝袜美女国产一区| 日韩成人在线观看一区二区三区| 国产深夜福利视频在线观看| 黄色毛片三级朝国网站| 欧美国产精品va在线观看不卡| 亚洲国产中文字幕在线视频| 久久久久国内视频| 在线观看午夜福利视频| 麻豆av在线久日| 久久性视频一级片| 久久精品亚洲av国产电影网| 国产有黄有色有爽视频| 国产蜜桃级精品一区二区三区 | 亚洲熟妇熟女久久| 国产在线一区二区三区精| 久久热在线av| 亚洲成a人片在线一区二区| 一级片免费观看大全| 欧美日韩乱码在线| 欧美老熟妇乱子伦牲交| 不卡一级毛片| 热99国产精品久久久久久7| 亚洲免费av在线视频| 日韩欧美免费精品| 久久久久精品人妻al黑| 日韩 欧美 亚洲 中文字幕| 成年人午夜在线观看视频| 少妇猛男粗大的猛烈进出视频| 亚洲 欧美一区二区三区| 亚洲精品国产色婷婷电影| 成人国语在线视频| 久99久视频精品免费| 亚洲中文av在线| 国产一区有黄有色的免费视频| 777久久人妻少妇嫩草av网站| 欧美久久黑人一区二区| 美女 人体艺术 gogo| 亚洲国产精品一区二区三区在线| 日韩欧美三级三区| 18禁观看日本| 99国产精品一区二区三区| 国产男女内射视频| 欧美日韩视频精品一区| 日韩欧美免费精品| 久久天堂一区二区三区四区| 91字幕亚洲| 激情在线观看视频在线高清 | 村上凉子中文字幕在线| 亚洲精品一卡2卡三卡4卡5卡| 黄色a级毛片大全视频| bbb黄色大片| 老鸭窝网址在线观看| 捣出白浆h1v1| 天天影视国产精品| 动漫黄色视频在线观看| 在线观看舔阴道视频| 国产男女内射视频| 日韩有码中文字幕| 最近最新中文字幕大全免费视频| 久久中文看片网| ponron亚洲| www日本在线高清视频| 国产在线精品亚洲第一网站| 成人国语在线视频| 制服诱惑二区| 日本a在线网址| 丝袜美腿诱惑在线| 午夜福利一区二区在线看| 老熟妇仑乱视频hdxx| 久久国产乱子伦精品免费另类| 男女午夜视频在线观看| 亚洲五月色婷婷综合| 午夜日韩欧美国产| 国产高清videossex| 亚洲欧美激情综合另类| 视频在线观看一区二区三区| 国产亚洲欧美在线一区二区| 久久精品熟女亚洲av麻豆精品| ponron亚洲| 少妇 在线观看| 女人爽到高潮嗷嗷叫在线视频| 黑人欧美特级aaaaaa片| 91麻豆av在线| 99热国产这里只有精品6| 母亲3免费完整高清在线观看| 国产成人精品在线电影| 欧美老熟妇乱子伦牲交| 国产成人系列免费观看| ponron亚洲| 久久香蕉精品热| 757午夜福利合集在线观看| 日日爽夜夜爽网站| 国产色视频综合| 99国产综合亚洲精品| 在线免费观看的www视频| 精品亚洲成国产av| 麻豆乱淫一区二区| 午夜福利影视在线免费观看| 亚洲欧美日韩高清在线视频| 免费久久久久久久精品成人欧美视频| 欧美日韩一级在线毛片| 一级片免费观看大全| 国产av精品麻豆| 一二三四社区在线视频社区8| 精品国产超薄肉色丝袜足j| 曰老女人黄片| 韩国av一区二区三区四区| 精品久久久久久久久久免费视频 | 日韩欧美三级三区| 国产不卡一卡二| 三上悠亚av全集在线观看| 欧美不卡视频在线免费观看 | 亚洲精品美女久久av网站| 人妻 亚洲 视频| 国产在线观看jvid| 韩国精品一区二区三区| 在线观看www视频免费| 9热在线视频观看99| 欧美乱码精品一区二区三区| 日日夜夜操网爽| 精品第一国产精品| 美女扒开内裤让男人捅视频| e午夜精品久久久久久久| 中文字幕人妻熟女乱码| 国产黄色免费在线视频| 男女下面插进去视频免费观看| 天天添夜夜摸| 国产午夜精品久久久久久| 亚洲av美国av| 日韩欧美一区视频在线观看| 亚洲国产毛片av蜜桃av| 三上悠亚av全集在线观看| 妹子高潮喷水视频| 一级黄色大片毛片| 亚洲午夜精品一区,二区,三区| 91在线观看av| 免费观看精品视频网站| 久久久久精品国产欧美久久久| 女人精品久久久久毛片| 免费观看a级毛片全部| 桃红色精品国产亚洲av| 亚洲精华国产精华精| 亚洲七黄色美女视频| 黑丝袜美女国产一区| 国产免费现黄频在线看| www.999成人在线观看| 国产不卡av网站在线观看| 久久狼人影院| 国产xxxxx性猛交| 国产在线观看jvid| 亚洲成人免费av在线播放| 日韩欧美国产一区二区入口| 久久久久久久国产电影| 丝袜在线中文字幕| 不卡一级毛片| 国产无遮挡羞羞视频在线观看| 国产精品亚洲一级av第二区| 亚洲欧美精品综合一区二区三区| 岛国在线观看网站| 欧美 亚洲 国产 日韩一| 丝袜美足系列| 看片在线看免费视频| 久久青草综合色| 怎么达到女性高潮| 亚洲欧美日韩高清在线视频| 精品第一国产精品| 国产日韩一区二区三区精品不卡| 欧美大码av| 9色porny在线观看| 久久久久久久久免费视频了| 欧美久久黑人一区二区| 丰满迷人的少妇在线观看| 久久热在线av| 精品久久久久久久久久免费视频 | 满18在线观看网站| 最近最新中文字幕大全免费视频| 亚洲精品中文字幕一二三四区| 国产伦人伦偷精品视频| 性色av乱码一区二区三区2| 18禁美女被吸乳视频| 狠狠狠狠99中文字幕| 99国产精品一区二区蜜桃av | 久热爱精品视频在线9| 老司机在亚洲福利影院| 97人妻天天添夜夜摸| 一二三四在线观看免费中文在| 777久久人妻少妇嫩草av网站| 变态另类成人亚洲欧美熟女 | 国产精品av久久久久免费| 免费高清在线观看日韩| 精品国产一区二区三区久久久樱花| 久久久国产精品麻豆| 老司机影院毛片| 99精国产麻豆久久婷婷| 国内毛片毛片毛片毛片毛片| 日韩欧美免费精品| 亚洲精品中文字幕一二三四区| 亚洲精品中文字幕一二三四区| 男女免费视频国产| 精品福利永久在线观看| 国产精品 国内视频| 在线观看午夜福利视频| 亚洲五月婷婷丁香| 免费观看a级毛片全部| 操出白浆在线播放| 精品国产一区二区久久| 久久这里只有精品19| 国产97色在线日韩免费| 精品欧美一区二区三区在线| 婷婷丁香在线五月| 国产精品 欧美亚洲| 欧美久久黑人一区二区| 国产精品电影一区二区三区 | 久热这里只有精品99| 在线免费观看的www视频| 一二三四社区在线视频社区8| 女人久久www免费人成看片| 99国产综合亚洲精品| 交换朋友夫妻互换小说| 1024视频免费在线观看| 久久性视频一级片| 国产国语露脸激情在线看| 国产亚洲欧美98| 亚洲avbb在线观看| 黑人欧美特级aaaaaa片| 在线观看免费高清a一片| 欧美乱色亚洲激情| 777久久人妻少妇嫩草av网站| 亚洲中文字幕日韩| ponron亚洲| 在线观看一区二区三区激情| 少妇被粗大的猛进出69影院| 午夜福利,免费看| 色94色欧美一区二区| 天堂中文最新版在线下载| 久久天躁狠狠躁夜夜2o2o| 欧美色视频一区免费| av片东京热男人的天堂| 国产精品免费大片| 高潮久久久久久久久久久不卡| 成年人午夜在线观看视频| 国产精品久久久av美女十八| 国产一区二区激情短视频| 亚洲五月天丁香| 欧美日韩视频精品一区| 在线观看日韩欧美| 国产日韩一区二区三区精品不卡| 九色亚洲精品在线播放| 精品亚洲成a人片在线观看| 嫩草影视91久久| 午夜福利欧美成人| 日韩欧美三级三区| 一夜夜www| 亚洲人成伊人成综合网2020| 成熟少妇高潮喷水视频| 国产在线精品亚洲第一网站| 亚洲国产欧美网| 九色亚洲精品在线播放| 三上悠亚av全集在线观看| 美女午夜性视频免费| 狠狠婷婷综合久久久久久88av| 咕卡用的链子| 中文字幕制服av| 一个人免费在线观看的高清视频| 免费在线观看亚洲国产| 亚洲国产精品合色在线| 国产一区在线观看成人免费| 在线观看免费日韩欧美大片| 午夜91福利影院| 久久亚洲精品不卡| 国产av又大| 91老司机精品| 亚洲 国产 在线| 欧美黑人欧美精品刺激| 亚洲性夜色夜夜综合| 视频在线观看一区二区三区| 久久这里只有精品19| 色尼玛亚洲综合影院| 亚洲中文日韩欧美视频| 欧美不卡视频在线免费观看 | 国产精品九九99| 亚洲av欧美aⅴ国产| 久99久视频精品免费| 免费久久久久久久精品成人欧美视频| 欧美人与性动交α欧美软件| 国产精品1区2区在线观看. | 人妻 亚洲 视频| 国产成人精品在线电影| 亚洲国产欧美一区二区综合| 国产国语露脸激情在线看| svipshipincom国产片| 热re99久久国产66热| 精品少妇一区二区三区视频日本电影| 成人国产一区最新在线观看| 少妇被粗大的猛进出69影院| 久久国产精品大桥未久av| 丝袜人妻中文字幕| 两人在一起打扑克的视频| 久久午夜综合久久蜜桃| 欧美乱色亚洲激情| 每晚都被弄得嗷嗷叫到高潮| 国产不卡一卡二| 90打野战视频偷拍视频| 18禁裸乳无遮挡免费网站照片 | 亚洲精品粉嫩美女一区| 国产精品 国内视频| e午夜精品久久久久久久| 夜夜躁狠狠躁天天躁| 一边摸一边抽搐一进一出视频| 午夜精品国产一区二区电影| 国产主播在线观看一区二区| 亚洲五月婷婷丁香| 久久人人爽av亚洲精品天堂| 午夜两性在线视频| 91精品三级在线观看| 久久性视频一级片| 别揉我奶头~嗯~啊~动态视频| 国产1区2区3区精品| 免费黄频网站在线观看国产| 大陆偷拍与自拍| bbb黄色大片| 中出人妻视频一区二区| 久久国产精品人妻蜜桃| 午夜激情av网站| 亚洲片人在线观看| 黄色视频,在线免费观看| 国产欧美日韩一区二区精品| 日韩欧美在线二视频 | 亚洲成人国产一区在线观看| 日本a在线网址| 国产麻豆69| 免费观看精品视频网站| 一级a爱视频在线免费观看| 国产一区有黄有色的免费视频| 亚洲精品粉嫩美女一区| 日韩大码丰满熟妇| 高清av免费在线| 韩国av一区二区三区四区| 国产欧美日韩一区二区三区在线| 精品一区二区三卡| 成年人免费黄色播放视频| 免费人成视频x8x8入口观看| 三级毛片av免费| 正在播放国产对白刺激| 欧美人与性动交α欧美软件| 日韩中文字幕欧美一区二区| 在线观看一区二区三区激情| 国产一区二区激情短视频| 母亲3免费完整高清在线观看| 老司机午夜十八禁免费视频| 制服人妻中文乱码| www日本在线高清视频| 男人舔女人的私密视频| 日韩欧美三级三区| 精品国产乱码久久久久久男人| 波多野结衣一区麻豆| 大片电影免费在线观看免费| 在线国产一区二区在线| 热re99久久精品国产66热6| 精品人妻在线不人妻| 日韩视频一区二区在线观看| tocl精华| av一本久久久久| 欧美国产精品va在线观看不卡| 女人高潮潮喷娇喘18禁视频| 日韩熟女老妇一区二区性免费视频| 成人手机av| xxx96com| 亚洲熟女毛片儿| 午夜免费观看网址| 一级,二级,三级黄色视频| 熟女少妇亚洲综合色aaa.| 久久精品亚洲熟妇少妇任你| 无遮挡黄片免费观看| 久久中文字幕人妻熟女| 日韩一卡2卡3卡4卡2021年| 精品卡一卡二卡四卡免费| 国产男靠女视频免费网站| 大型av网站在线播放| 亚洲欧洲精品一区二区精品久久久| 亚洲三区欧美一区| 成人免费观看视频高清| aaaaa片日本免费| 欧美日韩精品网址| 精品一区二区三卡| 男人操女人黄网站| 亚洲欧美一区二区三区久久| 一进一出好大好爽视频| 女人精品久久久久毛片| 天堂俺去俺来也www色官网| 性色av乱码一区二区三区2| 99国产精品99久久久久| 亚洲第一青青草原| aaaaa片日本免费| 亚洲va日本ⅴa欧美va伊人久久| 深夜精品福利| 超色免费av| 亚洲欧洲精品一区二区精品久久久| 亚洲欧美精品综合一区二区三区| 国产男女超爽视频在线观看| 最新在线观看一区二区三区| 亚洲自偷自拍图片 自拍| 国产又色又爽无遮挡免费看| 精品熟女少妇八av免费久了| 中文字幕高清在线视频| 精品亚洲成国产av| 亚洲aⅴ乱码一区二区在线播放 | 亚洲欧美色中文字幕在线| 夜夜爽天天搞| 91老司机精品| 99久久人妻综合| 午夜亚洲福利在线播放| 欧洲精品卡2卡3卡4卡5卡区| 日本黄色视频三级网站网址 | 黄色丝袜av网址大全| 老汉色∧v一级毛片| 国产男女超爽视频在线观看| 婷婷丁香在线五月| 亚洲欧美激情在线| 久久香蕉国产精品| 国产成人欧美在线观看 | 香蕉丝袜av| 久久精品91无色码中文字幕| 人人澡人人妻人| av线在线观看网站| 亚洲一码二码三码区别大吗| 欧美大码av| 日韩制服丝袜自拍偷拍| 狠狠狠狠99中文字幕| 最新美女视频免费是黄的| 天天躁夜夜躁狠狠躁躁| 51午夜福利影视在线观看| 国产精品一区二区在线不卡| 好男人电影高清在线观看| 亚洲国产精品一区二区三区在线| 欧美大码av| 国产欧美日韩一区二区三区在线| 日韩欧美免费精品| 久久午夜综合久久蜜桃| www.自偷自拍.com| 欧美在线一区亚洲| 亚洲精品久久午夜乱码| 久久久国产欧美日韩av| 又大又爽又粗| 精品国产国语对白av| 人妻 亚洲 视频| 精品熟女少妇八av免费久了| 国产精品乱码一区二三区的特点 | 国产精品一区二区在线不卡| 黑人巨大精品欧美一区二区蜜桃| 丝袜人妻中文字幕| 成年人午夜在线观看视频| 国产亚洲欧美在线一区二区| 欧美久久黑人一区二区| 亚洲成人免费av在线播放| 人人妻人人澡人人看| av片东京热男人的天堂| a级毛片黄视频| 高清视频免费观看一区二区| 欧美丝袜亚洲另类 | 亚洲国产精品合色在线| 99国产综合亚洲精品| 精品卡一卡二卡四卡免费| 亚洲中文av在线| 国产日韩一区二区三区精品不卡| 亚洲第一av免费看| 69精品国产乱码久久久| 亚洲精品成人av观看孕妇| 亚洲精品中文字幕一二三四区| 午夜日韩欧美国产| 天堂√8在线中文| www.熟女人妻精品国产| 国产一区二区三区视频了| 国产有黄有色有爽视频| 黄色a级毛片大全视频| 国产在线一区二区三区精| 人成视频在线观看免费观看| 精品一区二区三区av网在线观看| 99国产极品粉嫩在线观看| 久久精品91无色码中文字幕| 久久国产亚洲av麻豆专区| 国产不卡一卡二| 国产熟女午夜一区二区三区| 老司机深夜福利视频在线观看| 宅男免费午夜| 夜夜夜夜夜久久久久| 黄网站色视频无遮挡免费观看| 亚洲性夜色夜夜综合| 欧美大码av| 丰满的人妻完整版| 欧美成人免费av一区二区三区 | 美女视频免费永久观看网站| 一夜夜www| 免费观看精品视频网站| 99re在线观看精品视频| 别揉我奶头~嗯~啊~动态视频| 亚洲自偷自拍图片 自拍| 日本精品一区二区三区蜜桃| 久久精品国产99精品国产亚洲性色 | 一区二区三区国产精品乱码| 美女高潮到喷水免费观看| 久久青草综合色| 国产三级黄色录像| 看黄色毛片网站| 宅男免费午夜| 久久精品国产99精品国产亚洲性色 | 韩国av一区二区三区四区| 1024香蕉在线观看| 首页视频小说图片口味搜索| 国产精品久久久久久精品古装| 一夜夜www| 国产99久久九九免费精品| 精品一品国产午夜福利视频| 18禁黄网站禁片午夜丰满| 一级a爱视频在线免费观看| 国产一区二区三区在线臀色熟女 | 成年女人毛片免费观看观看9 | av视频免费观看在线观看| 亚洲人成伊人成综合网2020| 欧美成人午夜精品| 欧美激情高清一区二区三区| 免费在线观看日本一区| 精品人妻在线不人妻| 亚洲欧洲精品一区二区精品久久久| 好男人电影高清在线观看| 一边摸一边抽搐一进一小说 | 捣出白浆h1v1| 免费av中文字幕在线| 精品亚洲成国产av| 99香蕉大伊视频| 国产精品亚洲一级av第二区| 亚洲欧美一区二区三区黑人| 免费一级毛片在线播放高清视频 | av一本久久久久| 亚洲欧美色中文字幕在线| 精品熟女少妇八av免费久了| 亚洲欧美日韩另类电影网站| 免费女性裸体啪啪无遮挡网站| 国产成人av激情在线播放| 午夜福利乱码中文字幕| 国产区一区二久久| 国产欧美日韩一区二区三区在线| a在线观看视频网站| 女性被躁到高潮视频| 亚洲av电影在线进入| 久久热在线av| 一区二区日韩欧美中文字幕| 午夜精品久久久久久毛片777| 一区二区三区国产精品乱码| 少妇被粗大的猛进出69影院| 人人妻人人澡人人看| 国产精品久久久久成人av| 99re6热这里在线精品视频| 多毛熟女@视频| 亚洲欧美色中文字幕在线| 久久久精品国产亚洲av高清涩受| 不卡一级毛片| 欧美亚洲 丝袜 人妻 在线| 激情在线观看视频在线高清 | 黄色怎么调成土黄色| 国产精品国产av在线观看| 校园春色视频在线观看| tube8黄色片| 免费不卡黄色视频| 男人舔女人的私密视频| 亚洲色图 男人天堂 中文字幕| 女同久久另类99精品国产91| 天天操日日干夜夜撸| 欧美人与性动交α欧美软件| 国产一区二区三区在线臀色熟女 | 国产精品一区二区在线不卡| 成年动漫av网址| 欧美成人免费av一区二区三区 | 99精品欧美一区二区三区四区| 国产精品欧美亚洲77777| 99re在线观看精品视频| 国产成人欧美在线观看 | 国产精品偷伦视频观看了| 侵犯人妻中文字幕一二三四区| 男女下面插进去视频免费观看| 一本大道久久a久久精品| 精品国产一区二区三区久久久樱花| 久久 成人 亚洲| 亚洲精品国产精品久久久不卡| 人妻丰满熟妇av一区二区三区 | 日本a在线网址| 高清欧美精品videossex| 免费高清在线观看日韩| 99国产精品99久久久久| 黄色视频不卡| 窝窝影院91人妻| 国产欧美亚洲国产| av国产精品久久久久影院| 亚洲av成人av| 国产成人av激情在线播放| 亚洲,欧美精品.| 黑人欧美特级aaaaaa片| 欧美老熟妇乱子伦牲交| 国产aⅴ精品一区二区三区波| 久久天堂一区二区三区四区| av一本久久久久| 在线永久观看黄色视频| 亚洲国产中文字幕在线视频| 精品人妻在线不人妻| 国产精品欧美亚洲77777| 午夜福利一区二区在线看| 国产精品 欧美亚洲| 热99久久久久精品小说推荐| 正在播放国产对白刺激| 黄片小视频在线播放| 国产精品一区二区免费欧美|