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

        ?

        兩類圖完美對(duì)集數(shù)的分類遞推計(jì)算

        2021-04-28 00:39:12唐保祥
        關(guān)鍵詞:定義分類數(shù)學(xué)

        唐保祥, 任 韓

        (1.天水師范學(xué)院 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院, 甘肅 天水 741001;2.華東師范大學(xué) 數(shù)學(xué)科學(xué)學(xué)院, 上海 200062)

        1 預(yù)備知識(shí)

        圖完美對(duì)集的計(jì)數(shù)理論有廣泛的應(yīng)用,也有重要的理論意義[1-3].目前還沒有統(tǒng)一的方法求一般圖完美對(duì)集的數(shù)目.但是,分類嵌套遞推理方法是計(jì)算許多圖類完美對(duì)集數(shù)的有效方法[4-10].

        定義1 若圖G有一個(gè)1-正則生成子圖P,則稱這個(gè)生成子圖P為圖G的完美對(duì)集.

        定義2 設(shè)圖G是一個(gè)有完美對(duì)集的圖,若圖G的兩個(gè)完美對(duì)集P1和P2中有一條邊不同,則稱P1和P2是G的兩個(gè)不同的完美對(duì)集.

        圖1 圖2-nK2,2,2 Fig.1 Figure of 2-nK2,2,2

        圖2 圖2-2nK2,1,1,1 Fig.2 Figure of 2-2nK2,1,1,1

        2 結(jié)果及其證明

        定理1 設(shè)圖2-nK2,2,2的完美對(duì)集數(shù)為ρ(n),則

        證明圖2-nK2,2,2存在完美對(duì)集是明顯的.欲求ρ(n)的解析式,先定義圖G1并求出它的完美對(duì)集數(shù)的遞推式.把路ab的端點(diǎn)a,b分別與圖2-nK2,2,2頂點(diǎn)u11,w11連接一條邊,得到的圖記為G1,如圖3所示.

        圖3 圖G1 Fig.3 Figure of G1

        圖G1顯然有完美對(duì)集,π(n)表示圖G1的完美對(duì)集的數(shù).設(shè)圖G1完美對(duì)集的集合為P,圖G1包含邊ab,au11的完美對(duì)集集合分別為P1,P2,則P1∩P2=?,P=P1∪P2,故π(n)=|P|=|P1|+|P2|.

        因?yàn)閍b∈P1所以au11,bw11?P1,由ρ(n)的定義知,|P1|=ρ(n).

        位一直走到窗戶旁邊,再走回來。我按他的話向前走,心里卻十分尷尬。他斜靠在椅背上,手掌托著下巴,神情十分嚴(yán)肅。走完一個(gè)來回后,我又重新站到他的面前,然而他一句話也沒說。為了掩飾我的窘態(tài),我的眼睛一直沒從放在那張空椅下的鞋子上移開。

        π(n)=ρ(n)+2ρ(n-1)

        (1)

        故|P2|=π(n-1)+ρ(n-1).

        故|P3|=ρ(n-1)+π(n-1).

        綜上所述,

        ρ(n)=6ρ(n-1)+2π(n-1)

        (2)

        把(1)式代入(2)式,得

        ρ(n)=8ρ(n-1)+4ρ(n-2)

        (3)

        故遞推式(6)的通解為

        式中c1,c2為待定常數(shù).

        由圖4知,ρ(1)=8.

        圖4 圖G2 Fig.4 Figure of G2

        由圖5知,π(1)=10.

        圖5 圖G3 Fig.5 Figure of G3

        所以由(2)得,ρ(2)=68.故

        定理2 設(shè)圖2-2nK2,1,1,1的完美對(duì)集數(shù)為η(2n),則η(2n)=8n.

        證明顯然圖2-2nK2,1,1,1有完美對(duì)集.設(shè)圖2-2nK2,1,1,1完美對(duì)集的集合為P,圖2-2nK2,1,1,1含邊u13v11,u13v12的完美對(duì)集集合分別為P1,P2,則P1∩P2=?,P=P1∪P2,故η(2n)=|P|=|P1|+|P2|.

        |P1|=4η(2n-1)

        故|P2|=4η(2n-1).

        所以η(2n)=8η(2(n-1))=L=8n-1η(2×1).

        由圖6知,η(2×1)=8.故η(2n)=8n.

        圖6 圖G4 Fig.6 Figure of G4

        猜你喜歡
        定義分類數(shù)學(xué)
        分類算一算
        分類討論求坐標(biāo)
        數(shù)據(jù)分析中的分類討論
        教你一招:數(shù)的分類
        我為什么怕數(shù)學(xué)
        新民周刊(2016年15期)2016-04-19 18:12:04
        數(shù)學(xué)到底有什么用?
        新民周刊(2016年15期)2016-04-19 15:47:52
        成功的定義
        山東青年(2016年1期)2016-02-28 14:25:25
        修辭學(xué)的重大定義
        山的定義
        錯(cuò)在哪里
        欧美亚洲国产片在线播放| 久久久亚洲免费视频网| 全免费a级毛片免费看无码| 99久久精品日本一区二区免费| jizz国产精品免费麻豆| 亚洲乱精品中文字字幕| 人妖在线一区二区三区| 欧美日韩精品久久久久| 中文字幕精品久久久久人妻红杏1 丰满人妻妇伦又伦精品国产 | 国产精品综合色区av| 国产三级不卡一区不卡二区在线| 久久天天躁狠狠躁夜夜avapp| 色两性网欧美| 日韩精品一区二区三区中文9| 一区二区在线观看视频高清| 草草浮力影院| 亚洲人成人网毛片在线播放| 黄色三级一区二区三区| 国产黄色av一区二区三区| 无码人妻精品丰满熟妇区| 97福利视频| 亚洲日本中文字幕乱码| 国产精品无码素人福利不卡| 丰满爆乳一区二区三区| 国产h视频在线观看网站免费| 久久精见国产亚洲av高清热| 国产精品人人做人人爽| 亚洲首页一区任你躁xxxxx| 亚洲女同精品久久女同| 蜜桃视频国产一区二区| 欧美日韩精品| 一区二区视频观看在线| 在线看亚洲一区二区三区| 无码熟妇人妻av影音先锋| 亚洲人成网站77777在线观看| 亚洲精品无码mv在线观看 | 91精品人妻一区二区三区蜜臀| 亚洲综合一区二区三区天美传媒| 老熟妇仑乱视频一区二区| 亚洲国产成人精品91久久久| 久久精品人妻中文av|