路和平方路笛卡爾乘積圖的r-多彩著色
作者：邵瑞芳; 左連翠 天津師范大學(xué)數(shù)學(xué)科學(xué)學(xué)院; 天津300387
摘要：圖G的r-多彩k-著色是圖G的一個(gè)正常k-著色,并滿足G中的每一個(gè)頂點(diǎn)的鄰點(diǎn)的顏色數(shù)至少為這個(gè)頂點(diǎn)的度d⑹和r的最小值.使得圖G具有r-多彩k-著色的最小整數(shù)稱為圖G的r-多彩色數(shù),用表示.本文研究了路和平方路的笛卡爾乘積圖的r-多彩著色,得出了其r-多彩色數(shù)的確切值.
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社
相關(guān)熱門期刊
