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

        ?

        平方圖的2-距離和可區(qū)別邊染色

        2023-07-13 02:48:24王芹楊超姚兵
        關(guān)鍵詞:鄰點(diǎn)區(qū)別情形

        王芹,楊超,姚兵

        (1.上海工程技術(shù)大學(xué) 數(shù)理與統(tǒng)計(jì)學(xué)院;智能計(jì)算與應(yīng)用統(tǒng)計(jì)研究中心,上海 201620;2.西北師范大學(xué) 數(shù)學(xué)與統(tǒng)計(jì)學(xué)院,蘭州 730070)

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

        染色問題是圖論中的經(jīng)典問題之一,具有較強(qiáng)的應(yīng)用背景,它解決了如存儲(chǔ)問題、課程表問題、電路設(shè)計(jì)等眾多實(shí)際問題[1].2002年,ZHANG等[1]首次提出了圖的鄰點(diǎn)可區(qū)別正常邊染色,即在正常邊染色的基礎(chǔ)上區(qū)分相鄰點(diǎn)的色集合,相關(guān)研究成果詳見文獻(xiàn)[2-8].對(duì)于兩個(gè)不同的集合,它們的元素之和可能會(huì)相同,但若兩個(gè)集合元素之和不同,則這兩個(gè)集合一定不同.2013年,FLANDRIN等[9]提出了圖的鄰和可區(qū)別正常邊染色,需要考慮相鄰頂點(diǎn)邊色集合的元素之和,即圖G的一個(gè)正常邊染色滿足任意相鄰兩點(diǎn)的色集合的元素之和不同.2021年,強(qiáng)會(huì)英等[10]在鄰和可區(qū)別邊染色的基礎(chǔ)上考慮將相鄰點(diǎn)擴(kuò)展為距離不超過2的點(diǎn),提出了圖的2-距離和可區(qū)別邊染色的概念,并研究了無K4-子式圖的2-距離和可區(qū)別邊染色.本文探討5類平方圖的2-距離和可區(qū)別邊色數(shù)問題.

        定義2設(shè)u和ν分別表示連通圖G和H中的最小度點(diǎn),稱圖G∧H表示將G中的點(diǎn)u與H中的點(diǎn)ν粘連一起后得到的圖.

        定義3[11]圖G的平方圖G2是以V(G)作為它的點(diǎn)集,任意兩個(gè)點(diǎn)u,ν在G2中相鄰當(dāng)且僅當(dāng)1≤distG(u,ν)≤2.

        本文論及的圖均為有限、無向、連通的簡(jiǎn)單圖.設(shè)N(u)表示u的鄰點(diǎn)集,Δ(G)(或Δ)表示圖的最大度;設(shè)u,ν為圖G中任意兩點(diǎn),稱滿足DG(u,ν)≤2的點(diǎn)為2-距離點(diǎn).文中未定義的術(shù)語和符號(hào)均采用于文獻(xiàn)[13].

        2 主要結(jié)論

        情形1n≡0(mod 5)

        情形2n≠0(mod 5)

        情形1n≡0(mod 5)

        情形2n?0(mod 5)

        綜上所述,結(jié)論成立.

        猜你喜歡
        鄰點(diǎn)區(qū)別情形
        圍長(zhǎng)為5的3-正則有向圖的不交圈
        避免房地產(chǎn)繼承糾紛的十二種情形
        四種情形拖欠勞動(dòng)報(bào)酬構(gòu)成“拒不支付”犯罪
        公民與法治(2020年4期)2020-05-30 12:31:34
        出借車輛,五種情形下須擔(dān)責(zé)
        公民與法治(2016年9期)2016-05-17 04:12:18
        上班和坐牢的區(qū)別
        特別文摘(2016年4期)2016-04-26 05:25:07
        位置的區(qū)別
        特殊圖的一般鄰點(diǎn)可區(qū)別全染色
        看與觀察的區(qū)別
        區(qū)別
        笛卡爾積圖Pm×Kn及Cm×Kn的鄰點(diǎn)可區(qū)別E-全染色研究
        国产成人精品一区二区视频| 中文字幕人妻少妇伦伦| 天天躁夜夜躁av天天爽| 婷婷久久久亚洲欧洲日产国码av| 国产精品视频一区二区噜噜| 专区亚洲欧洲日产国码AV| 日本精品久久久久中文字幕1| 亚洲国产丝袜美女在线| 国产亚洲精品在线视频| 国产乱人无码伦av在线a| 黑人巨大精品欧美一区二区| 免费一区在线观看| 2021最新久久久视精品爱| 国产精品亚洲av一区二区三区| 91色老久久偷偷精品蜜臀懂色| 亚洲综合成人婷婷五月网址| 国产精品自在线拍国产| 无码毛片高潮一级一免费| 天堂影院久久精品国产午夜18禁| 成年av动漫网站18禁 | 国产日韩精品中文字无码| 97人妻视频妓女网| 日本女优中文字幕在线观看| 国产让女高潮的av毛片| 国产av综合影院| 亚洲av无码专区在线亚| 国产精品中文字幕日韩精品| 一本久道综合色婷婷五月 | 国产a级午夜毛片| 精品在线视频免费在线观看视频 | 成人日韩精品人妻久久一区| 亚洲综合在线一区二区三区| 日日人人爽人人爽人人片av| 免费无码黄网站在线观看| 一区二区三区免费观看日本| 岛国av无码免费无禁网站| 亚洲精品中文字幕无码蜜桃 | 后入丝袜美腿在线观看| 成年女人粗暴毛片免费观看| 伊人网综合在线视频| 日本伦理美乳中文字幕|