SLIDE 19 Introduction Results Proof Results2
Results
We can also have a complete classification of all the Z-colorings by
- nly four colors of T(pr, qr). (Here the details are omitted.)
A(4) = (a1, . . . , aq) ∈ (Zr)q
- the assignment of a1, . . . , aq ∈ Zr to
x1, . . . , xq defines a Z-coloring of D with the four colors {0, 1, 2, 3}
Proposition 2.
We have A(4) =
01 ∪ A(4) 12 ∪ A(4) 23
- \{(1, . . . , 1), (2, . . . , 2)},
where A(4)
01 = {(a1, . . . , ar) ∈ {0, 1}r | a1 = ar = 1, a2i = a2i+1 (i = 1, . . . , r/2 − 1)} ,
A(4)
12 = {(a1, . . . , ar) ∈ {1, 2}r | a2i−1 = a2i (i = 1, . . . , r/2)} ,
A(4)
23 = {(a1, . . . , ar) ∈ {2, 3}r | a1 = ar = 2, a2i = a2i+1 (i = 1, . . . , r/2 − 1)} . 16 / 19