English

The achromatic number of $K_6\square K_7$ is $18$

Combinatorics 2020-09-18 v1

Abstract

A vertex colouring f:V(G)Cf:V(G)\to C of a graph GG is complete if for any two distinct colours c1,c2Cc_1,c_2\in C there is an edge {v1,v2}E(G)\{v_1,v_2\}\in E(G) such that f(vi)=cif(v_i)=c_i, i=1,2i=1,2. The achromatic number of GG is the maximum number achr(G)\mathrm{achr}(G) of colours in a proper complete vertex colouring of GG. In the paper it is proved that achr(K6K7)=18\mathrm{achr}(K_6\square K_7)=18. This result finalises the determination of achr(K6Kq)\mathrm{achr}(K_6\square K_q).

Keywords

Cite

@article{arxiv.2009.08117,
  title  = {The achromatic number of $K_6\square K_7$ is $18$},
  author = {Mirko Hornak},
  journal= {arXiv preprint arXiv:2009.08117},
  year   = {2020}
}