特黄三级爱爱视频|国产1区2区强奸|舌L子伦熟妇aV|日韩美腿激情一区|6月丁香综合久久|一级毛片免费试看|在线黄色电影免费|国产主播自拍一区|99精品热爱视频|亚洲黄色先锋一区

兩個(gè)最大度為2的圖的邊冠積的無(wú)圈邊染色

  • 打印
  • 收藏
收藏成功


打開文本圖片集

摘要:圖G的無(wú)圈邊染色是指G的任意兩個(gè)色類的導(dǎo)出子圖不含2-色圈的正常邊染色,G的無(wú)圈邊染色所用最少的顏色數(shù)稱為G的無(wú)圈邊色數(shù).證明了兩個(gè)最大度為2的圖的邊冠積的無(wú)圈邊色數(shù)等于其最大度.

關(guān)鍵詞:邊冠積;二部圖;無(wú)圈邊染色;無(wú)圈邊色數(shù)

中圖分類號(hào):O 157.5    (剩余11164字)

monitor