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

        ?

        一類項鏈圖在Klein瓶上的嵌入

        2018-10-19 07:34:38劉新求
        長沙大學學報 2018年5期
        關鍵詞:定義

        劉新求

        (湖南工程職業(yè)技術學院,湖南 長沙 410151)

        1 研究背景

        本文中關于曲面、嵌入、虧格等概念均與文獻[1]一致.上世紀九十年代起,國內(nèi)外一些圖論學者開始研究圖的虧格分布和完全虧格分布問題,并且做出了一些有價值的結論[2-7],但是遠遠未解決這個問題,這是一個NP難問題.因為圖在不同虧格曲面上的嵌入往往有相關關系.近十年來,有學者利用劉彥佩教授提出的聯(lián)樹模型和曲面運算理論[8],轉(zhuǎn)而研究一些圖在某些小虧格曲面上的嵌入,譬如研究圖在球面、射影平面、環(huán)面、Klein瓶上等曲面上的嵌入,也做出了一些頗有意義的結論[9-11].本文作者亦研究了兩類廣義項鏈圖在射影平面上的嵌入[12].本文擬在此基礎上,進一步研究其中一類廣義項鏈圖在Klein瓶上的嵌入.

        2 引理和定義

        為了表述方便,本文列出曲面運算理論的三種運算和三種關系.

        運算1Aaa-?A

        運算2AabBab?AcBc

        運算3AB?(Aa)(a-B)

        關系1AaBbCa-Db-E~ADCBEaba-b-

        關系2AaBaC~AB-Caa

        關系3Aaabcb-c-~Aaabbcc

        定義2.1 若曲面S=…a…b…a…b, 則稱邊a和b在曲面S中交錯,若曲面S=…a…a…b…b,則稱邊a和b在曲面S中平行(此處省略邊的上標).

        引理2.1[8]設曲面S1是可定向曲面且虧格為p,曲面S2是不可定向曲面且虧格為q,則有:

        (1) 曲面S=S1xyx-y-可定向且虧格為p+ 1,曲面S=S1xx不可定向且虧格為2p+ 1;

        (2)曲面S=S2xyx-y-不可定向且虧格為p+ 2,曲面S=S2xx不可定向且虧格為q+ 1.

        定義2.2 設A是一個字母循環(huán)序,則由A中的某些字母按原來的相對順序組成的字

        母循環(huán)序叫做A的子列.

        根據(jù)引理2.1,顯然有以下結論:

        引理2.2 在曲面S的多邊形表示中,若其子列也能表示某個曲面S1,則S1

        的虧格必定不大于S的虧格.

        定義2.3 在兩個節(jié)點之間連結m(m ≥ 2)條重邊構成的圖叫做雙極圖,記作Dm.

        圖1 圖Dm及其聯(lián)樹

        引理2.3[13]雙極圖Dm在球面上的嵌入個數(shù)g0(Dm)=(m-1)!.

        引理2.4[14]雙極圖Dm在Klein瓶上的嵌入個數(shù)

        定義2.4 在圈U2n=u1u2...u2nu1的節(jié)點u2i-1,u2i:i=1,2,3,…,n之間分別添

        圖2 項鏈圖

        3 主要結論

        圖3 圖的聯(lián)樹

        S=

        嵌入情形1E1,E2,…,En中均不含有扭邊.

        或者

        =[m(m+1)!+(m+1)!]n-(m+1)!n

        =((m+1)n-1)(m+1)!n.

        嵌入情形2E1,E2,…,En中恰有一個含有扭邊.

        而對于i≠j,Ej中的邊的放置方法均為(m+ 1)!種.令i=1,2,…,n,故嵌入情形2在Klein平面上的嵌入個數(shù)為

        嵌入情形3E1,E2,…,En中恰有兩個含有扭邊.

        分別對應著2種不同的情形,所以以上子列實際上對應著16 種不同的情形.對于r≠i,j,Er中的邊均為非扭邊且其中每一條邊所對應的兩條半邊均在生成樹的同一側,則有

        從而Er的邊的放置方法有(m+ 1)!種.

        對其中每一種嵌入情形,Er(r≠i,j)的邊的放置方法有(m+ 1)!種,Ei(Ej)的邊的放置方法有

        綜上,嵌入情形3在Klein瓶上的嵌入個數(shù)為

        把以上嵌入情形的嵌入個數(shù)相加即得定理結論.

        令m= 1,立即得到以下推論:

        推論3.1 項鏈圖Nn,0在Klein瓶上的嵌入個數(shù)為(2n2+ 2n-1)2n.

        猜你喜歡
        定義
        以愛之名,定義成長
        活用定義巧解統(tǒng)計概率解答題
        例談橢圓的定義及其應用
        題在書外 根在書中——圓錐曲線第三定義在教材和高考中的滲透
        永遠不要用“起點”定義自己
        海峽姐妹(2020年9期)2021-01-04 01:35:44
        嚴昊:不定義終點 一直在路上
        華人時刊(2020年13期)2020-09-25 08:21:32
        定義“風格”
        成功的定義
        山東青年(2016年1期)2016-02-28 14:25:25
        有壹手——重新定義快修連鎖
        修辭學的重大定義
        當代修辭學(2014年3期)2014-01-21 02:30:44
        精品一区二区三区久久| 狼人狠狠干首页综合网| 欧美日韩亚洲成色二本道三区| 99JK无码免费| 特黄三级一区二区三区| 一区二区三区视频免费观看在线| 狼狼色丁香久久女婷婷综合| 男女交射视频免费观看网站| 狠狠色丁香婷婷久久综合| 男女做爰猛烈啪啪吃奶动| 国产suv精品一区二人妻| 少妇内射高潮福利炮| 亚洲aⅴ无码日韩av无码网站| 人妻无码中文专区久久AV| 精品日本免费观看一区二区三区| 国产性色av一区二区| 久久久久久久久无码精品亚洲日韩| 中文无码伦av中文字幕| 亚洲日本中文字幕天天更新| 亚洲色图+国产精品| 日韩精品久久久中文字幕人妻| 亚洲一区二区三区综合网| 亚洲第一区二区精品三区在线 | 亚洲gv白嫩小受在线观看| 啪啪视频一区二区三区入囗| 亚洲中文字幕有码av| 99伊人久久精品亚洲午夜| 日本二一三区免费在线| 先锋中文字幕在线资源| 久久人人玩人妻潮喷内射人人| 日韩精品久久久中文字幕人妻| 麻豆精品在线视频观看| 久久精品中文闷骚内射| 亚洲精品国产av成拍色拍| 国产一级淫片免费大片| av免费一区二区久久| 亚洲国产成人久久三区| 亚洲欧美精品91| 国产精品亚洲专区无码不卡 | 亚洲一区二区三区偷拍自拍| 丰满老熟女性生活视频|