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

        ?

        廣義Mycielski圖的鄰和可區(qū)別全染色

        2023-10-08 12:45:54強會英
        關鍵詞:數(shù)理定義

        白 羽,強會英

        (蘭州交通大學 數(shù)理學院,甘肅 蘭州 730070)

        0 引言

        1 預備知識

        定義1[2]對簡單圖G,存在映射f:V(G)∪E(G)→{1,2,…,k},若同時滿足:

        1) ?uv∈E(G),f(u)≠f(v);

        2) ?uv,vw∈E(G)且u≠w,f(uv)≠f(vw);

        3) ?uv∈E(G),f(u)≠f(uv),f(v)≠f(uv);

        定義2[3]設G是m階簡單圖,V(G)={v01,v02,…,v0m},m,n∈N+,圖G的Mycielski圖Mn(G)是指

        1)V(Mn(G))={v01,v02,…,v0m;v11,v12,…,v1m;…;vn1,vn2,…,vnm};

        2)E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤i≤n,1≤j≤m}.

        2 主要結論

        情形1 當m≡0(mod5)時,(0≤i≤n,1≤j≤m),令f為

        f(v01v0m)=7,f(v01v0,m-2)=4,f(v02v0,m-1)=5,f(v03v0m)=1.

        其余邊染法如下:

        當i≡0(mod2)時,

        f(vi1vi+1,m)=f(vimvi+1,1)=9,f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=5,

        f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=1,f(vi3vi+1,m)=f(vimvi+1,3)=2.

        當i≡1(mod2)時,

        f(vi1vi+1,m)=f(vimvi+1,1)=7,f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=4,

        f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=5,f(vi3vi+1,m)=f(vimvi+1,3)=1.

        表1 當m≡0(mod5)時,S(vij)和的情況

        情形2 當m≠0(mod5)時,(0≤i≤n,1≤j≤m),令f為

        其中p

        情形2.1m≡1(mod5)時,

        f(v01v0,m-2)=5,f(v02v0,m-1)=f(v03v0m)=1,f(v01v0m)=9.

        其余邊染法如下.

        當i≡0(mod2)時,

        f(vi1vi+1,m)=f(vimvi+1,1)=f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=10,

        f(vi3vi+1,m)=f(vimvi+1,3)=2,f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=7,f(vi1vi+1,2)=f(vi2vi+1,1)=8.

        當i≡1(mod2)時,

        f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=f(vi3vi+1,m)=f(vimvi+1,3)=1,

        f(vi1vi+1,m)=f(vimvi+1,1)=9,f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=5.

        表2 當m≡1(mod5)時,S(vij)和的情況

        情形2.2m≡2(mod5)時,令f為

        f(v01v0,m-2)=8,f(v02v0,m-1)=9,f(v03v0m)=2,

        f(v0,m-2v0,m-1)=1,f(v0,m-1v0m)=3,f(v01v0m)=4.

        其余邊染法如下.

        當i≡0(mod2)時,

        f(vi1vi+1,2)=f(vi2vi+1,1)=5,f(vi2vi+1,3)=f(vi3vi+1,2)=1,

        f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=f(vi2vi+1,m-1)=

        f(vi,m-1vi+1,2)=f(vi3vi+1,m)=f(vimvi+1,3)=10,f(vi1vi+1,m)=f(vimvi+1,1)=9,

        f(vi,m-2vi+1,m-1)=f(vi,m-1vi+1,m-2)=2,f(vi,m-1vi+1,m)=f(vimvi+1,m-1)=8.

        當i≡1(mod2)時,

        f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=9,f(vi3vi+1,m)=f(vimvi+1,3)=2,

        f(vi1vi+1,m)=f(vimvi+1,1)=4,f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=8,

        f(vi,m-2vi+1,m-1)=f(vi,m-1vi+1,m-2)=1,f(vi,m-1vi+1,m)=f(vimvi+1,m-1)=3.

        表3 當m≡2(mod5)時,S(vij)和的情況

        情形2.3m≡3(mod5)時,令f為

        f(v01v0,m-2)=f(v02v0,m-1)=f(v03v0m)=9,f(v0,m-2v0,m-1)=2,f(v0,m-1v0m)=4,f(v01v0m)=5.

        其余邊染法如下.

        當i≡0(mod2)時,

        f(vi1vi+1,2)=f(vi2vi+1,1)=8,f(vi2vi+1,3)=f(vi3vi+1,2)=1,

        f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=f(vi3vi+1,m)=f(vimvi+1,3)=10,

        f(vi1vi+1,m)=f(vimvi+1,1)=7,f(vi,m-2vi+1,m-1)=f(vi,m-1vi+1,m-2)=3,f(vi,m-1vi+1,m)=f(vimvi+1,m-1)=6.

        當i≡1(mod2)時,

        f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=f(vi3vi+1,m)=f(vimvi+1,3)=9,

        f(vi1vi+1,m)=f(vimvi+1,1)=5,f(vi,m-2vi+1,m-1)=f(vi,m-1vi+1,m-2)=2,f(vi,m-1vi+1,m)=f(vimvi+1,m-1)=4.

        表4 當m≡3(mod5)時,S(vij)和的情況

        情形2.4m≡4(mod5)時,令f為

        f(v01v0,m-2)=f(v02v0,m-1)=f(v03v0m)=6,f(v01v02)=5,

        f(v0,m-2v0,m-1)=f(v01v0m)=4,f(v0,m-,3v0,m-2)=f(v0,m-1v0m)=3.

        其余邊染法如下.

        當i≡0(mod2)時,

        f(vi1vi+1,m)=f(vimvi+1,1)=f(vi,m-2vi+1,m-1)=f(vi,m-1vi+1,m-2)=10,

        f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=8,f(vi,m-1vi+1,m)=f(vimvi+1,m-1)=5,

        f(vi,m-3vi+1,m-2)=f(vi,m-2vi+1,m-3)=f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=9,

        f(vi2vi+1,3)=f(vi3vi+1,2)=1,f(vi1vi+1,2)=f(vi2vi+1,1)=f(vi3vi+1,m)=f(vimvi+1,3)=7.

        當i≡1(mod2)時,

        f(vi,m-3vi+1,m-2)=f(vi,m-2vi+1,m-3)=f(vi,m-1vi+1,m)=f(vimvi+1,m-1)=3,

        f(vi1vi+1,2)=f(vi2vi+1,1)=5,f(vi1vi+1,m)=f(vimvi+1,1)=f(vi,m-2vi+1,m-1)=f(vi,m-1vi+1,m-2)=4,

        f(vi1vi+1,m-2)=f(vi,m-2vi+1,1)=f(vi2vi+1,m-1)=f(vi,m-1vi+1,2)=f(vi3vi+1,m)=f(vimvi+1,3)=6.

        表5 當m≡4(mod5)時,S(vij)和的情況

        情形1 當k≡1(mod2)時,(0≤i≤n,1≤j≤2k).

        f(v0jv0,j+k)=3,f(v01v0,2k)=7,

        當i≡0(mod2)時,

        f(vi1vi+1,2k)=f(vi,2kvi+1,1)=8,

        f(vijvi+1,j+k)=f(vi,j+kvi+1,j)=4,

        當i≡1(mod2)時,

        f(vi1vi+1,2k)=f(vi,2kvi+1,1)=7,

        f(vijvi+1,j+k)=f(vi,j+kvi+1,j)=3,

        情形2 當k≡0(mod2)時,(0≤i≤n,1≤j≤2k).

        令f為f(vik)=1,f(vi,k-1)=f(vi,2k)=3.

        當i≡0(mod2)時,

        f(vi1vi+1,2k)=f(vi,2kvi+1,1)=8,

        f(vijvi+1,j+k)=f(vi,j+kvi+1,j)=4,

        當i≡1(mod2)時,

        f(vi1vi+1,2k)=f(vi,2kvi+1,1)=7,

        表6 當k≡0(mod2)時,S(vij)和的情況

        猜你喜歡
        數(shù)理定義
        踐行“德融數(shù)理” 打造“行知樂園”
        中國德育(2022年12期)2022-08-22 06:17:24
        循序力行,讓“德融數(shù)理”落地生根
        中國德育(2022年12期)2022-08-22 06:17:16
        永遠不要用“起點”定義自己
        海峽姐妹(2020年9期)2021-01-04 01:35:44
        定義“風格”
        數(shù)理:多少人吃飯
        孩子(2019年9期)2019-11-07 01:35:49
        柳宗悅民藝思想中的“數(shù)理”觀
        最天然呆筆記 誰說數(shù)理就一定枯燥艱深?
        成功的定義
        山東青年(2016年1期)2016-02-28 14:25:25
        修辭學的重大定義
        當代修辭學(2014年3期)2014-01-21 02:30:44
        山的定義
        公務員文萃(2013年5期)2013-03-11 16:08:37
        国产午夜亚洲精品一级在线| 亚洲日韩欧美一区二区三区| 日本高清视频永久网站www| 挺进朋友人妻雪白的身体韩国电影 | 在线av野外国语对白| 久久熟女乱一区二区三区四区| 男女性生活视频免费网站| 中文字幕一区久久精品| 亚洲国产成人av二区| 亚洲性久久久影院| 一本色道久久99一综合| 波多野结衣中文字幕在线视频| 在线毛片一区二区不卡视频| 情头一男一女高冷男女| 国产精华液一区二区三区| 亚洲人午夜射精精品日韩| 牛牛本精品99久久精品88m| 国产一线视频在线观看高清| 日韩精品综合在线视频| 在线观看亚洲av每日更新影片| 无码爆乳护士让我爽| 军人粗大的内捧猛烈进出视频| 精品欧美在线| 少妇高潮无码自拍| 亚洲国产91精品一区二区| 国产丝袜美腿精品91在线看| 成年女人粗暴毛片免费观看| 97久久精品人人做人人爽| 亚洲国产精品国语在线| 丰满人妻一区二区三区免费| 91色区在线免费观看国产| 少妇被又大又粗又爽毛片| 亚洲精品乱码久久久久久久久久久久| 久久国产成人免费网站| 中文字幕丰满人妻有码专区| 国产女主播一区二区三区| 一边做一边喷17p亚洲乱妇50p| 无码精品a∨在线观看十八禁| 国产乱人伦偷精品视频免| 伊人久久大香线蕉综合av| 久久久久99精品成人片欧美|