摘要:圖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)咨詢雜志社。
數(shù)學(xué)進(jìn)展雜志, 雙月刊,本刊重視學(xué)術(shù)導(dǎo)向,堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性,刊載內(nèi)容涉及的欄目:綜述文章、研究論文、研究報(bào)告、新書書評(píng)、簡介、會(huì)訊等。于1955年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。