笛卡爾積圖的r-hued染色

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