Adjacent-Vertex-Distinguishing Total Chromatic Number of K~c_r∨K_s

MA Yan-rong · Journal of Jilin University(Science Edition) · 2011

The adjacent-vertex-distinguishing total chromatic number of Kcr∨Ks,the join of empty graph of order r and complete graph of order s,was discussed via the method of combinatory analysis.One important result χat(Kcr∨Ks)=r+s+2 holds when r+s is an odd number and sr2+2r-1,where χat(G) represents the adjacent-vertex-distinguishing total chromatic number.

Read the paper · More papers on PaperTik