亚洲免费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ù)解的新解法
        国产一区二区三区韩国| 蜜桃在线观看免费高清| 色婷婷亚洲精品综合影院| 少妇被猛烈进入到喷白浆| 久久亚洲av无码西西人体| 激情欧美日韩一区二区| 精品久久久久久电影院| 99亚洲女人私处高清视频| 国语自产视频在线| 久久水蜜桃亚洲av无码精品麻豆| 国产精品日韩欧美一区二区区| 精品国产又大又黄又粗av| 论理视频二区三区四区在线观看| 国产精品扒开腿做爽爽爽视频| 亚洲日韩av一区二区三区中文| 欧美亚洲精品一区二区| 青草青草久热精品视频国产4| 亚洲国产精品二区三区| 亚洲天堂精品成人影院| 久久精品国产色蜜蜜麻豆| 亚洲h视频| 扒开双腿操女人逼的免费视频| 久久一道精品一区三区| 岳好紧好湿夹太紧了好爽矜持 | 香蕉久久人人97超碰caoproen| 国产精品久久无码免费看| 久久想要爱蜜臀av一区二区三区| 无码国内精品久久人妻| 精品人妻伦九区久久AAA片69| 深夜福利国产| 在线成人影院国产av| 亚洲加勒比久久88色综合| 国产亚洲日韩欧美久久一区二区| 日本在线一区二区三区观看| 最新中文字幕一区二区| 久久久久久久岛国免费观看| av资源在线看免费观看| 一级内射免费观看视频| 国产精品人妻一区二区三区四 | 国产免费网站在线观看不卡| 国产专区一线二线三线码|