凯瑟琳·库珀;洗涤,Kirsti \笛卡尔乘积中的(t)-色调着色。 (英语) Zbl 1394.05032号 恭喜。数字 228, 199-210 (2017). 设(G)是一个图,且设(t)和(k)是正整数,使得。(G)的(t)-色调(k)-着色是将(t)颜色列表赋值给(G)每个顶点,这样如果两个顶点之间的距离为(i),则它们的标签的共同颜色少于(i)。具有(t)-tone(k)-着色的图称为(t)-tone(k)-colorable。使(G)为(t)-色调(k)-可着色的最小整数(k)称为(G)的色调色数,用(tau_t(G)表示。本文证明了对于(2),(tau_2(P_m\square P_n)=6;对于(2。审核人:永唐市(天津) 引用于三文件 MSC公司: 05C15号 图和超图的着色 05C76号 图形操作(线条图、产品等) 关键词:\(t\)-色调;距离;笛卡尔积 PDF格式BibTeX公司 XML格式引用 \textit{C.Cooper}和\textit{K.Wash},国会议员。数字228199-210(2017;Zbl 1394.05032)