當前位置:首頁 > 科技文檔 > 數(shù)學(xué) > 正文

兩個最大度為2的圖的邊冠積的無圈邊染色

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

開通會員,享受整站包年服務(wù)立即開通 >