On the Adjacent Vertex-Distinguishing Total Coloring of Two Classes of Product Graphs
Tian Shuang-liang · Journal of Mathematical Research and Exposition · 2007
It is proved that if n■2,then Xat(K_n×K′_n)=2n,and if p,q■2,then Xat(C_(2p)×K_(2q))= 2q+3,where K_n×K′_n is the product of two complete graphs with different labels,and C_(2p)×K_(2q)is the product of an even cycle and a complete graph of even order.