亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        交錯(cuò)三角格的鏈環(huán)分支數(shù)的進(jìn)一步結(jié)論

        2014-09-01 01:09:24林躍峰
        關(guān)鍵詞:鏈環(huán)正整數(shù)方格

        林躍峰

        (漳州城市職業(yè)學(xué)院經(jīng)濟(jì)管理系,中國(guó) 漳州 363000)

        交錯(cuò)三角格的鏈環(huán)分支數(shù)的進(jìn)一步結(jié)論

        林躍峰*

        (漳州城市職業(yè)學(xué)院經(jīng)濟(jì)管理系,中國(guó) 漳州 363000)

        鏈環(huán)投影圖與符號(hào)平圖有著一一對(duì)應(yīng)關(guān)系,這種對(duì)應(yīng)被應(yīng)用于構(gòu)造鏈環(huán)圖表.研究平圖對(duì)應(yīng)的鏈環(huán)分支數(shù),是研究通過(guò)平圖的中間圖構(gòu)造所對(duì)應(yīng)的鏈環(huán)的基本問(wèn)題之一.給出了關(guān)于交錯(cuò)三角格圖的鏈環(huán)分支數(shù)的進(jìn)一步結(jié)論.

        交錯(cuò)三角格圖;Reidemeister變換; 鏈環(huán)分支數(shù)

        平面圖的平面嵌入稱(chēng)為平圖,即無(wú)符號(hào)平圖.給一個(gè)連通平圖G,定義G的中間圖M(G)如下:若G是一個(gè)平凡圖,則M(G)是圍繞G的頂點(diǎn)的一條簡(jiǎn)單閉曲線;若G是一個(gè)非平凡圖,則M(G)的頂點(diǎn)是G的邊,G的面f=v1e1v2e2…vnenv1確定M(G)的位于面f內(nèi)的兩兩不相交的n條邊{eiei+1:1≤i≤n-1}∪{ene1},特別地,G的環(huán)面f=vev確定M(G)的以e為頂點(diǎn)的位于面f內(nèi)的一個(gè)環(huán).因此,每個(gè)連通平圖G的中間圖M(G)都是4-正則連通平圖[1].

        在紐結(jié)理論中,鏈環(huán)分支數(shù)是鏈環(huán)的一個(gè)不變量.由一個(gè)平圖得到的鏈環(huán)的分支數(shù)不依賴于平面圖的平面嵌入方式[2].文獻(xiàn)[3]研究平圖G的左右回路數(shù),即平圖G對(duì)應(yīng)的中間圖M(G)的直走閉跡回路數(shù)[4],即平圖G通過(guò)中間圖M(G)構(gòu)造所對(duì)應(yīng)的鏈環(huán)圖L(G)的鏈環(huán)投影圖D(G)的連通分支數(shù),即平圖G的鏈環(huán)分支數(shù)[5-6],記為μ(D(G)).文獻(xiàn)[2,7]分別研究了二維方格圖Lm×n=Pm×Pn和三角格圖Tm×n的鏈環(huán)分支數(shù).文獻(xiàn)[8]研究交錯(cuò)三角格圖ATm×n(即由二維方格圖Lm×n的每個(gè)小方格內(nèi)分別增加一條對(duì)角邊,其左起奇數(shù)(偶數(shù))列的小方格內(nèi)增加的對(duì)角邊以該小方格左下(上)角和右上(下)角的頂點(diǎn)為兩端點(diǎn),所得的m×n三角格圖)的鏈環(huán)分支數(shù),證明了交錯(cuò)三角格圖ATm×(2m-2)(m≥2)和ATm×n(2≤m≤4)的鏈環(huán)分支數(shù).關(guān)于圖的結(jié)構(gòu)和平圖的鏈環(huán)分支數(shù)有關(guān)的工作,詳見(jiàn)文獻(xiàn)[9~13].本文延續(xù)文獻(xiàn)[8]的工作,給出交錯(cuò)三角格圖ATm×n(m=5,6,7,8)的鏈環(huán)分支數(shù)的計(jì)數(shù).

        1 幾個(gè)已知的引理

        約定無(wú)符號(hào)平圖的3類(lèi)Reidemeister變換簡(jiǎn)記為平圖的R-變換[8],約定G1∪G2表示兩個(gè)圖G1和G2的不交并.

        引理1[14]平圖在R-變換下不改變其對(duì)應(yīng)的鏈環(huán)分支數(shù).

        引理2[2]平圖G中,μ(D(G))=k當(dāng)且僅當(dāng)G能通過(guò)有限次無(wú)符號(hào)平圖的R-變換變換為空?qǐng)DOk.

        引理3[2]設(shè)G和H是兩個(gè)平圖,x1,x2,…,xn和u1,u2,…,un分別是G的外部面F的n個(gè)頂點(diǎn)和H的某個(gè)面的n個(gè)頂點(diǎn).對(duì)于每個(gè)i(i=1,2,…,n),當(dāng)dG(xi)≤1時(shí),設(shè)Ci是D(G)的圍繞G的頂點(diǎn)xi且將xi與G其他頂點(diǎn)分離的分支;當(dāng)dG(xi)>1時(shí),設(shè)Ci是D(G)的連續(xù)穿過(guò)面F的邊界上的頂點(diǎn)xi的連續(xù)的兩條關(guān)聯(lián)邊,且與G的這兩個(gè)交叉點(diǎn)之間的連邊在面F內(nèi)的分支.若μ(D(G))=n且D(G)的分支C1,C2,…,Cn兩兩不同,則μ(D(G(x1,x2,…,xn)∪H(u1,u2,…,un)))=μ(D(H)).

        引理4[2]設(shè)m是正整數(shù),則μ(D(Lm×m))=m.

        由二維m×n方格圖Lm×n對(duì)左起第一列方格中的每一個(gè)小方格分別都增加一條以該小方格左下角和右上角的頂點(diǎn)為兩端點(diǎn)的對(duì)角邊,且對(duì)最后一行的除左起第一條邊之外的每一條邊分別都新增一個(gè)剖分點(diǎn),所得的m×n格圖記為圖Bm×n.

        引理5[8]設(shè)m是正整數(shù),且m≥2,則μ(D(Bm×m))=m.

        引理6[8]設(shè)m,n是正整數(shù),m≥2.若n=0(mod 2m-1),則μ(D(ATm×n))=1.

        引理7[8]設(shè)m,n是正整數(shù),m≥2,n>2m-1,則μ(D(ATm×n))=μ(D(ATm×(n-2m+1))).

        約定,gcd(p,q)表示正整數(shù)p和q的最大公約數(shù).

        2 交錯(cuò)三角格圖ATm×n(m=5,6,7,8)的鏈環(huán)分支數(shù)

        本節(jié)研究并證明交錯(cuò)三角格圖ATm×n(m=5,6,7,8)的鏈環(huán)分支數(shù).

        圖1 平圖的σ-變換Fig.1 Plane graphical σ-transformation

        由二維m×n方格圖Lm×n對(duì)第一行的每一條邊分別都新增一個(gè)剖分點(diǎn),所得m×n格圖記為圖Cm×n.

        引理11 設(shè)m是正整數(shù),則μ(D(Cm×m))=1.

        又k+1=(k-8) (mod 9),故

        根據(jù)歸納法原理,定理1成立.

        仿定理1的證明,可以證明下面的定理2和定理3.證明過(guò)程略.

        又k+1=(k-14) (mod 15),故

        根據(jù)歸納法原理,定理4成立.

        致謝作者的導(dǎo)師金賢安老師提出了格圖的鏈環(huán)分支數(shù)問(wèn)題,并對(duì)本文的研究提出了許多寶貴建議.在此表示感謝!

        [1] GODSIL C, ROYLE G. Algebraic graph theory[M]. New York: Springer-Verlag, 2001.

        [2] JIN X A, DONG F M, TAY E G. Determining the component number of links corresponding to lattices[J]. J Knot Theor Ramif, 2009,18(12):1711-1726.

        [3] SHANK H. The theory of left-right paths[M]. Berlin: Springer-Verlag, 1975.

        [4] PISANSKI T, TUCKER T W, ZITNIK A. Straight-ahead walks in Eulerian graphs[J]. Discrete Math, 2004,281(1-3):237-246.

        [5] JIN X A, DONG F M, TAY E G. On graphs determining links with maximal number of components via medial construction[J]. Discrete Appl Math, 2009,157(14):3099-3110.

        [6] ENDO T. The link component number of suspended trees[J]. Graph Combinator, 2010,26(4): 483-490.

        [7] JIANG L P, JIN X A, DENG K C. Determining the component number of links corresponding to triangular and honeycomb lattices[J]. J Knot Theor Ramif, 2012,21(2):1250018.

        [8] 林躍峰.交錯(cuò)三角格的鏈環(huán)分支數(shù)的幾個(gè)結(jié)論[J].湖南師范大學(xué)自然科學(xué)學(xué)報(bào), 2013, 36(1):12-16.

        [9] LIN Y F, NOBLE S D, JIN X A,etal. On plane graphs with link component number equal to the nullity[J]. Discrete Appl Math, 2012,160(9):1369-1375.

        [10] 湯自凱,侯耀平.恰有兩個(gè)主特征值的三圈圖[J].湖南師范大學(xué)自然科學(xué)學(xué)報(bào), 2011,34(4):7-12.

        [11] 袁名焱,羅秋紅,湯自凱.由星補(bǔ)刻畫(huà)的一類(lèi)廣義線圖[J].湖南師范大學(xué)自然科學(xué)學(xué)報(bào), 2012,35(1):13-20.

        [12] JIANG L P, JIN X A. Enumeration of left-right paths of square and triangular lattices on some surfaces [J]. 數(shù)學(xué)研究, 2011,44(3): 257-269.

        [13] 林躍峰.包含子圖K4的無(wú)割點(diǎn)次極大圖的唯一性[J].數(shù)學(xué)的實(shí)踐與認(rèn)識(shí), 2013, 43(10):156-160.

        [14] NOBLE S D, WELSH D J A. Knot graphs[J]. J Graph Theor, 2000,34(1):100-111.

        (編輯 沈小玲)

        Further Conclusions on the Link Component Number of Alternating Triangular Lattices

        LINYue-feng*

        (Department of Economic Management, Zhangzhou City Vocational College, Zhangzhou 363000, China)

        There is a one-to-one correspondence between signed plane graphs and link diagrams, which was once used to link tabulations. Determining the component number of links corresponding to plane graphs is one of the basic problems in studying links via graphs. Further conclusions on the link component number of alternating triangular lattices are obtained.

        alternating triangular lattices; Reidemeister move; link component number

        2012-11-25

        福建省教育廳A類(lèi)科技基金資助項(xiàng)目(JA11332)

        *

        ,E-mailgads707@163.com

        O157.5

        A

        1000-2537(2014)01-0086-04

        猜你喜歡
        鏈環(huán)正整數(shù)方格
        簡(jiǎn)單拓?fù)鋱D及幾乎交錯(cuò)鏈環(huán)補(bǔ)中的閉曲面
        方格里填數(shù)
        方格里填數(shù)
        被k(2≤k≤16)整除的正整數(shù)的特征
        圈-雙交叉多面體鏈環(huán)的Kauffman括號(hào)多項(xiàng)式和束多項(xiàng)式
        分方格
        周期數(shù)列中的常見(jiàn)結(jié)論及應(yīng)用*
        分方格
        方程xy=yx+1的全部正整數(shù)解
        一類(lèi)一次不定方程的正整數(shù)解的新解法
        国产成人无码18禁午夜福利p| 视频一区二区免费在线观看| 中文av字幕一区二区三区| 国产大片黄在线观看| 日韩无套内射视频6| 国产一级淫片a免费播放口| 精品国产亚洲av高清日韩专区| 亚洲欧洲国产码专区在线观看| 国产在线精品欧美日韩电影| 亚洲先锋影院一区二区| 91精品亚洲熟妇少妇| 久久精品国产99久久无毒不卡| 国产精自产拍久久久久久蜜| 91狼友在线观看免费完整版| 国产午夜精品视频观看| 国产老熟女网站| 伊人色综合视频一区二区三区 | 最新亚洲av日韩av二区一区| 国产成人高清在线观看视频| 极品少妇一区二区三区四区| 国产一区二区精品在线观看| 亚洲人妻av在线播放| 日本真人添下面视频免费| 欧美最猛黑人xxxx黑人表情 | 中文字幕精品无码一区二区| 国产精品亚洲A∨无码遮挡 | 98色婷婷在线| 人妻无码一区二区三区四区| 国产毛片A啊久久久久| 国内自拍偷国视频系列| 东京热人妻无码一区二区av| 狠狠久久精品中文字幕无码| 日本人妻三级在线观看 | 国产午夜福利片| 久久精品—区二区三区无码伊人色| 国产午夜精品综合久久久| 亚洲无av在线中文字幕| 精品无码国产污污污免费网站| 日本变态网址中国字幕| 亚洲视频在线一区二区| 久久发布国产伦子伦精品|