Wn⊙Pm和Cn⊙Sm的r-hued染色

打開(kāi)文本圖片集

摘要：圖G和H的Corona乘積圖記為G⊙H，它是復(fù)制一個(gè)圖G以及復(fù)制|V（G）|個(gè)圖H，把圖G的第i個(gè)頂點(diǎn)跟復(fù)制的第i個(gè)圖H的每個(gè)頂點(diǎn)相連.圖G的（k，r）-染色是用k種顏色對(duì)圖G進(jìn)行正常染色，使得點(diǎn)v的所有鄰點(diǎn)至少染min{r，d（v）}種不同的顏色，其中d（v）是圖G中頂點(diǎn)v的度數(shù).把圖G的具（剩余1924字）