亚洲免费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é)的重大定義
        爽妇网国产精品| 国产精品186在线观看在线播放| 巨茎中出肉欲人妻在线视频| 人妻去按摩店被黑人按中出| 亚洲AV无码乱码精品国产草莓| 青草草视频在线观看华人免费| 极品粉嫩嫩模大尺度无码视频| 99香蕉国产精品偷在线观看| 日本高清中文字幕一区二区三区| 亚洲精品国产第一区三区| 国产亚洲精品熟女国产成人| 久久99精品国产麻豆宅宅| 免费一级毛片麻豆精品| 久久一二三四区中文字幕| 亚洲国产精品av在线| 亚洲精品一区国产欧美| 国产成人亚洲综合一区| 色综久久综合桃花网国产精品| 国产日产韩国av在线| 无码av天堂一区二区三区| 亚洲久无码中文字幕热| 男女男生精精品视频网站| 女优一区二区三区在线观看| 久久亚洲国产成人精品性色| 国产熟女亚洲精品麻豆| 国产激情小视频在线观看的| 中文字幕亚洲无线码在线一区 | 国产在线精品一区在线观看| 日韩av在线毛片| 国产麻豆极品高清另类| 国产午夜精品无码| 熟妇五十路六十路息与子| 久草精品手机视频在线观看| 91色老久久偷偷精品蜜臀懂色| 99亚洲男女激情在线观看| 免费看国产成年无码av| 精品日韩一区二区三区av| 99久久99久久久精品齐齐 | 亚洲不卡高清av在线| 女人下边被添全过视频| 韩日美无码精品无码|