笛卡爾積圖的r-hued染色

摘要： 圖G的r-hued色數(shù)χ_r(G)是圖G的所有(k,r)-染色中最小的k.圖G和圖H的笛卡爾積圖G□H,即頂點(diǎn)集為V(G)×V(H)的圖，若(u,v)與(x,y)相鄰當(dāng)且僅當(dāng)u=x,vy∈E(H)或v=y,ux∈E(G).討論圈的平方圖與路的笛卡爾積圖C_m~2□P_n的r-hued染色問題，運(yùn)用構(gòu)造法，通過圖C_m~2□P_n的結(jié)構(gòu)關(guān)系確定了r=2及r=3時(shí)C_m~2□P_n... （共6頁）