×

\笛卡尔乘积中的(t)-色调着色。 (英语) Zbl 1394.05032号

设(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号 图形操作(线条图、产品等)
PDF格式BibTeX公司 XML格式引用