兩個(gè)最大度為2的圖的邊冠積的無(wú)圈邊染色
西北師范大學(xué)學(xué)報(bào)(自然科學(xué)版)
頁(yè)數(shù): 6 2024-09-15
摘要: 圖G的無(wú)圈邊染色是指G的任意兩個(gè)色類(lèi)的導(dǎo)出子圖不含2-色圈的正常邊染色,G的無(wú)圈邊染色所用最少的顏色數(shù)稱(chēng)為G的無(wú)圈邊色數(shù).證明了兩個(gè)最大度為2的圖的邊冠積的無(wú)圈邊色數(shù)等于其最大度. (共6頁(yè))