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

        ?

        臨界完全圖Ramsey數(shù)

        2019-04-02 05:43:48李雨生
        關(guān)鍵詞:紅藍(lán)星圖單色

        李 燕, 李雨生

        (同濟(jì)大學(xué) 數(shù)學(xué)科學(xué)學(xué)院, 上海 200092)

        1 研究背景

        文中研究的圖均為簡單圖.設(shè)G和H是任意的兩個圖.Ramsey數(shù)r(G,H)定義為最小的正整數(shù)r,使得圖Kr的任意紅藍(lán)二邊著色或存在單色的紅色子圖G,或存在單色的藍(lán)色子圖H.實際上,在Ramsey數(shù)的研究中,并不需要完全圖的所有邊即可找到單色的紅色子圖G或單色的藍(lán)色子圖H.因此,Hook等[1]首先在文獻(xiàn)[1]中提出臨界星圖Ramsey數(shù)r*(G,H)并確定了一些臨界星圖Ramsey數(shù).下面給出臨界星圖Ramsey數(shù)的定義.

        定義1設(shè)r=r(G,H)為Ramsey數(shù),臨界星圖Ramsey數(shù)r*(G,H)定義為最小的正整數(shù)n,使得圖Kr-K1,r-1-n的任意紅藍(lán)二邊著色或存在單色的紅色子圖G,或存在單色的藍(lán)色子圖H.

        臨界星圖Ramsey數(shù)是在完全圖中刪掉最大星圖的導(dǎo)出子圖中尋找單色紅色子圖G或單色藍(lán)色子圖H.進(jìn)一步發(fā)現(xiàn),在尋找Ramsey數(shù)的過程中,完全圖Kr的邊可以在刪掉星圖后繼續(xù)減少,仍然可能存在單色紅色子圖G或單色藍(lán)色子圖H.

        定義2設(shè)r=r(G,H)為Ramsey數(shù),臨界完全圖Ramsey數(shù)為最大的正整數(shù)n,使得圖Kr-Kn的任意紅藍(lán)二邊著色或存在單色的紅色子圖G或存在單色的藍(lán)色子圖H.

        2 主要結(jié)果的證明

        引理1[5]當(dāng)整數(shù)n≥5,r(W1,n,K3)=2n+1.

        引理2[6]當(dāng)整數(shù)n≥4,r(Cn,K3)=2n-1.

        引理3[2]當(dāng)整數(shù)n≥3,r*(Cn,K3)=n+1.當(dāng)整數(shù)n≥5,r*(W1,n,K3)=n+3.

        猜你喜歡
        紅藍(lán)星圖單色
        星圖上非線性分?jǐn)?shù)階微分方程邊值問題解的存在唯一性
        最愛紅藍(lán)飯
        詩意聯(lián)結(jié) 水漾星圖——上海龍湖·星圖美學(xué)展示中心
        單色不單調(diào)·燈具篇
        彩妝去尋找春天
        時尚北京(2016年4期)2016-11-19 07:51:00
        紅藍(lán)飯飄香
        西江月(2014年3期)2014-11-17 05:49:49
        準(zhǔn)單色X射線機(jī)替代241Am放射源的測厚應(yīng)用研究
        同位素(2014年2期)2014-04-16 04:57:21
        天文測量仿真器模擬星圖精度分析
        SUPPOSE?。樱希停牛希危拧。牵粒郑拧。伲希铡。痢。校牛渭偃缃o你一支筆
        觀天常用星圖
        飛碟探索(2001年3期)2001-04-29 00:44:03
        国产精品揄拍100视频| 中文字幕精品一区久久| 国产精品99精品久久免费| 9lporm自拍视频区| 丁香婷婷色| 性色av一区二区三区四区久久 | 国产禁区一区二区三区| 亚洲精品无amm毛片| 亚洲色图视频在线| 性感人妻中文字幕在线| 手机av在线中文字幕| 精品少妇一区二区三区免费观| 久久AⅤ无码精品为人妻系列 | av网站在线观看大全| 曰本人做爰又黄又粗视频| 亚洲一级毛片免费在线观看| 中文字幕国内一区二区| 亚洲麻豆视频免费观看| 女邻居的大乳中文字幕| 午夜亚洲国产理论片亚洲2020| 久久狠狠髙潮曰十八女人| 一本色综合网久久| 国产福利一区二区三区在线观看| 香蕉国产人午夜视频在线观看| 中文字幕有码手机视频| 亚洲国产精品成人精品无码区在线| 手机在线看永久av片免费| 91福利国产在线观看网站| 亚洲一区二区三区在线最新| 色偷偷av一区二区三区| 日韩无码无播放器视频| 日本久久一区二区三区高清| 肥老熟女性强欲五十路| 国产suv精品一区二区883| 国产av综合一区二区三区最新| 久久一区二区视频在线观看| 亚洲人成网网址在线看| 久久精品国产99国产精2020丨 | 欧美一级视频在线| 亚洲综合在线观看一区二区三区 | 国产精品一区二区三区四区亚洲|