王樹新, 王鶴潼, 李思宇, 王冬雪

(遼寧師范大學 數(shù)學學院，遼寧 大連 116029)

1970年，J.H.Conway[1]從鏈環(huán)可進行纏繞分解的角度出發(fā)，指出任何鏈環(huán)的投影圖都可以分解成代數(shù)纏繞的集合，并給出了代數(shù)鏈環(huán)的定義，同時介紹了鏈環(huán)投影圖與其基本多面體之間的關系；2005年，C.L.McCabe[2]結合樹圖的有關知識，給出了將代數(shù)鏈環(huán)的代數(shù)投影圖轉化為標準形式的代數(shù)投影圖的具體方法，并給出了MAP(最小代數(shù)表示)鏈環(huán)的棍棒指標估計，同時指出代數(shù)鏈環(huán)的非代數(shù)投影圖至少由6個代數(shù)纏繞構成；2005年，E.Insko[3]給出了任意非代數(shù)紐結和鏈環(huán)與完全非代數(shù)連接基本多面體之間的關系，同時給出了非代數(shù)紐結和鏈環(huán)新的棍棒指標估計. 本文從上述角度出發(fā)，構造性地證明了對于任意的自然數(shù)n(n≥6，n≠7)均存在完全非代數(shù)連接基本多面體，進而證明了完全非代數(shù)連接紐結與鏈環(huán)的廣泛存在性.

1 預備知識

定義1.1[4]設(B，t1∪t2)是一偶對,其中，B是一個三維實心球體，t1，t2是B中的2條互不相交的弧段，若ti∩?B=?ti(i=1，2)，則稱偶對(B，t1∪t2)是一個2-纏繞.

注1.1本文所指的纏繞均為2-纏繞.

定義1.2從0-纏繞出發(fā)，做n次正(負)水平扭轉形成的纏繞稱為水平整數(shù)纏繞，記為水平+n(-n)-纏繞；從∞-纏繞出發(fā)，做n次正(負)豎直扭轉形成的纏繞稱為豎直整數(shù)纏繞，記為豎直+n(-n)-纏繞；水平整數(shù)纏繞和豎直整數(shù)纏繞統(tǒng)稱為整數(shù)纏繞.

定義1.3設T1，T2是兩個纏繞，若纏繞T1，T2間至少通過2段弧相連，則稱纏繞T1和T2以代數(shù)方式連接.

定義1.4設T是一個由n個整數(shù)纏繞Ti(1≤i≤n，n∈+)彼此連接構成的纏繞，若任意2個纏繞Ti，Tj間均通過代數(shù)方式連接，其中,i≠j且1≤i，j≤n，則稱纏繞T為一個代數(shù)纏繞.

定義1.5設L是一鏈環(huán)，DL是L的任意投影圖，將DL中的每個整數(shù)纏繞Ti用1個頂點vi(i≥1，i∈+)來代替，此時DL對應得到1個平面四岔圖，記為GDL.若GDL中至少存在2頂點間由2段弧相連，則可對GDL進行如圖1所示的局部變形，將vi，vj2個頂點縮成1個頂點vi，j(i，j≥1，i，j∈+)，對GDL中所有滿足上述條件的局部進行收縮變形，直到對應的平面四岔圖不能再進行如圖1所示的收縮變形為止，記得到的平面四岔圖為BGDL，則稱BGDL為DL對應的基本多面體. 若BGDL中的任意頂點均與其他4個不同的頂點相連，則稱BGDL中的點以完全非代數(shù)方式連接，此時稱BGDL為完全非代數(shù)連接基本多面體，進一步地稱鏈環(huán)L為完全非代數(shù)連接鏈環(huán).

圖1 平面四岔圖GDL的局部收縮變形Fig.1 Local shrinkage deformation of 4-valent planar graph GDL

命題1.1設L是一鏈環(huán)，DL是L的任意投影圖，BGDL為DL對應的基本多面體且BGDL具有7個頂點，則BGDL一定不是完全非代數(shù)連接基本多面體.

注1.2命題1.1通過組合構造的方法即可證明.

本文中未給出的概念和術語都是標準的，參見文獻[5-8].

2 主要結果

定理2.1對?n≥6(n≠7，n∈+)，一定存在一個具有n個頂點的完全非代數(shù)連接平面四岔圖.

證設v1，v2，…，vn(n∈+)是n個互不相同的頂點，下面分情況討論n的取值.

(1)n為合數(shù).

由n是合數(shù)可知n可表示為j×i(i，j∈+)，易知i≥2，j≥2，且i，j不同時為2. 下面給出具有n個頂點的完全非代數(shù)連接平面四岔圖的構造方法，具體操作如下：

首先,選取一個由j個頂點(j≥3)構成的j邊形為中心圖形，在j邊形的各邊外分別增加1個頂點，如圖2(1)所示，并將新增加的頂點與原頂點按如圖2(2)所示的方式連接，此時可得到一個具有2j個頂點的圖形，記為P2j，由完全非代數(shù)連接的定義，可知P2j是一個完全非代數(shù)連接平面四岔圖.

圖2 具有2j個頂點的完全非代數(shù)連接平面四岔圖P2j的表示Fig.2 The representation of completely non-algebraic connected 4-valent planar graph P2j which has 2j vertices

接下來在P2j最外面的j段弧上分別增加頂點v2j+1，v2j+2，…，v3j，并將每個新增加的頂點分別同與它相鄰的新增加的2個頂點相連，此時得到一個具有3j個頂點的圖形，記為P3j，如圖3所示，由完全非代數(shù)連接的定義可知P3j是一個完全非代數(shù)連接平面四岔圖，繼續(xù)進行從P2j到P3j相同的構造過程，每次增加j個頂點，增加i-2次，即可得到由n個頂點構成的完全非代數(shù)連接平面四岔圖Pn.

圖3 具有3j個頂點的完全非代數(shù)連接平面四岔圖P3j的表示Fig.3 The representation of completely non-algebraic connected 4-valent planar P3j which has 3j vertices

綜上所述，對任意的n≥6且n為合數(shù)時，定理均成立.

(2)n為質數(shù).

由命題1.1可知n≠7，顯然此時n可由11+4i或13+4i(i≥0，i∈+)表示.下面分情況說明.

①n=11+4i

首先,考慮i=0，即n=11. 此時任取11個頂點v1，v2，…，v11. 不失一般性，不妨設從v1出發(fā)的4段弧分別與v2，v4，v5，v7相連，從v13出發(fā)的4段弧分別與v8，v10，v5，v7相連,對于未完成連接的頂點vj(2≤j≤10)進行如圖4所示的連接，記得到的圖形為P11，由完全非代數(shù)連接的定義，可知P11是一個完全非代數(shù)連接平面四岔圖.

圖4 具有11個頂點的完全非代數(shù)連接平面四岔圖P11的表示Fig.4 The representation of completely non-algebraic connected 4-valent planar graph P11 which has eleven vertices

接下來考慮n=11+4i(i≥1)的情形. 此時，從P11出發(fā)，在P11最外側的4段弧上分別增加一個頂點v12，v13，v14，v15，并將新增加的頂點以如圖5所示的方式連接，記得到的圖形為P15.

圖5 具有15個頂點的完全非代數(shù)連接平面四岔圖P15的表示Fig.5 The representation of completely non-algebraic connected 4-valent planar graph P15 which has fifteen vertices

重復上述操作，每次均在P11+4k(1≤k≤i-1)最外側的4段弧上分別增加一個頂點，最終可得到由11+4i個頂點構成的完全非代數(shù)連接平面四岔圖Pn.

②n=13+4i

首先,考慮i=0，即n=13. 此時任取13個頂點v1，v2，…，v13. 不失一般性，不妨設從v1出發(fā)的4段弧分別與v2，v4，v5，v9相連，從v13出發(fā)的4段弧分別與v10，v12，v5，v9相連，對于未完成連接的頂點vj(2≤j≤12)進行如圖6所示的連接，記得到的圖形為P13，由完全非代數(shù)連接的定義，可知P13是一個完全非代數(shù)連接平面四岔圖.

圖6 具有13個頂點的完全非代數(shù)連接平面四岔圖P13的表示Fig.6 The representation of completely non-algebraic connected 4-valent planar graph P13 which has thirteen vertices

接下來考慮n=13+4i(i≥1)的情形. 此時，從P13出發(fā)，在P13最外側的4段弧上分別增加一個頂點v14，v15，v16，v17，并將新增加的頂點以如圖7所示的方式連接，記得到的圖形為P17.

圖7 具有17個頂點的完全非代數(shù)連接平面四岔圖P17的表示Fig.7 The representation of completely non-algebraic connected 4-valent planar graph P17 which has seventeen vertices

重復上述操作，每次均在P13+4k(1≤k≤i-1)最外側的4段弧上分別增加一個頂點，最終可得到由13+4i個頂點構成的完全非代數(shù)連接平面四岔圖Pn.

綜上，定理得證.

推論2.1?n≥6(n≠7，n∈+)均存在任意多個完全非代數(shù)連接紐結與鏈環(huán).

證由定理2.1可知，對于?n≥6(n≠7，n∈+)均存在由n個頂點構成的完全非代數(shù)連接基本多面體BGDL，將BGDL中的每一個頂點用任意纏繞代替，即可得到一個完全非代數(shù)連接紐結與鏈環(huán)，由纏繞的任意性可知，?n≥6，n≠7，均存在任意多個完全非代數(shù)連接紐結與鏈環(huán).