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

        ?

        2類圖1-因子數(shù)的計算公式*

        2021-03-04 02:32:40唐保祥
        關(guān)鍵詞:定義方法

        唐保祥, 任 韓

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

        研究圖的1-因子的計數(shù)問題,具有重要的理論價值和現(xiàn)實意義[1-3],該問題已經(jīng)被證實是NP-困難問題.分類嵌套遞推方法,是求解許多類圖1-因子數(shù)的一種非常有效的方法[4-7].筆者擬構(gòu)造2類新圖mTn和mKn,n,并用分類嵌套遞推方法推導(dǎo)mTn和mKn,n不同1-因子的計數(shù)公式.

        1 基本概念

        定義1若圖G有一個1-正則生成子圖D,則稱這個生成子圖D為圖G的1-因子.

        定義2設(shè)圖G是一個有1-因子的圖,若圖G的2個1-因子D1和D2中有1條邊不同,則稱D1和D2是G的2個不同的1-因子.

        圖1 圖mTnFig. 1 Graph of mTn

        圖2 圖mKn,nFig. 2 Graph of mKn,n

        2 主要結(jié)果及其證明

        定理1設(shè)圖mTn的1-因子數(shù)為σ(m,n),則有

        圖3 圖

        圖4 圖G1Fig. 4 Graph of G1

        圖5 圖G2Fig. 5 Graph of G2

        如圖1所示,對于圖mTn的任意一個1-因子D,若邊u1jv1,j+1∈D(j≤n-1),則必須有u1,j+1v1j∈D.否則由u1jv1,j+1∈D可得u1,j+1v1,j+2,u1,j+2v1,j+3,…,u1,n-1v1n∈D,于是頂點u1n就不被1-因子D飽和,這與D是圖mTn的1-因子矛盾.由此可知,圖mTn的邊vijui+1,j?D(i=1,2,…m;j=1,2,…,n).

        所以圖mTn的1-因子數(shù)

        證畢.

        定理2圖mKn,n的完美對集數(shù)τ(m,n)=(n!)m.

        圖6 圖

        猜你喜歡
        定義方法
        永遠不要用“起點”定義自己
        海峽姐妹(2020年9期)2021-01-04 01:35:44
        定義“風(fēng)格”
        學(xué)習(xí)方法
        可能是方法不對
        用對方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        成功的定義
        山東青年(2016年1期)2016-02-28 14:25:25
        四大方法 教你不再“坐以待病”!
        Coco薇(2015年1期)2015-08-13 02:47:34
        賺錢方法
        捕魚
        修辭學(xué)的重大定義
        久久精品亚洲熟女av蜜謦| 国产一区二区三区国产精品| 日产精品一区二区在线| 久草手机视频在线观看| 99久久婷婷国产综合精品青草免费| 人人妻人人爽人人做夜欢视频九色 | 伊人色综合九久久天天蜜桃| 亚洲av成人一区二区| 3d动漫精品啪啪一区二区免费| 色偷偷一区二区无码视频| 噜噜噜色97| 成人av毛片免费大全| 欧美人牲交| 久久婷婷色综合一区二区| 亚洲一区二区三区免费av在线| 精品人妻一区二区三区视频| 无码国产精品一区二区免费式直播| 国产中出视频| 国产一级r片内射视频播放| 日韩少妇人妻中文字幕| 日日摸日日碰夜夜爽无码| 亚洲国产成人久久综合一区77 | 日本一区二区三区精品免费| 全黄性性激高免费视频| 精品无码国产污污污免费网站 | 日韩免费小视频| 在线观看女同一区二区| 中国孕妇变态孕交xxxx| 97午夜理论片在线影院| 亚洲色欲色欲欲www在线| 日本一区二区三区区视频| 最近2019年好看中文字幕视频| 亚洲男人天堂2017| 日本一区二区日韩在线| 久久aaaa片一区二区| 国产第一页屁屁影院| 国产日产亚洲系列av| 亚洲最新国产av网站| 大肉大捧一进一出视频出来呀| www.久久av.com| 高清不卡日本v二区在线|