• 
    

    
    

      99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

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

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

      王芹,楊超,姚兵

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

      1 預(yù)備知識

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

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

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

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

      2 主要結(jié)論

      情形1n≡0(mod 5)

      情形2n≠0(mod 5)

      情形1n≡0(mod 5)

      情形2n?0(mod 5)

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

      猜你喜歡
      鄰點區(qū)別情形
      圍長為5的3-正則有向圖的不交圈
      避免房地產(chǎn)繼承糾紛的十二種情形
      四種情形拖欠勞動報酬構(gòu)成“拒不支付”犯罪
      公民與法治(2020年4期)2020-05-30 12:31:34
      出借車輛,五種情形下須擔責
      公民與法治(2016年9期)2016-05-17 04:12:18
      上班和坐牢的區(qū)別
      特別文摘(2016年4期)2016-04-26 05:25:07
      位置的區(qū)別
      特殊圖的一般鄰點可區(qū)別全染色
      看與觀察的區(qū)別
      區(qū)別
      笛卡爾積圖Pm×Kn及Cm×Kn的鄰點可區(qū)別E-全染色研究
      江口县| 犍为县| 镇雄县| 嘉峪关市| 抚顺县| 永福县| 清水县| 武山县| 科技| 泸州市| 天津市| 武汉市| 阿克| 西藏| 肥乡县| 正阳县| 日照市| 北宁市| 海淀区| 武胜县| 平顶山市| 洪江市| 盖州市| 阳西县| 孟州市| 四川省| 于田县| 嵊泗县| 石林| 龙里县| 西吉县| 新平| 青阳县| 达州市| 福建省| 玉溪市| 濮阳市| 通江县| 巴彦淖尔市| 湄潭县| 柳林县|