中文

$K_6\square K_7$ 的脱色数为 $18$

组合数学 2020-09-18 v1

摘要

GG 的一个顶点染色 f:V(G)Cf:V(G)\to C 称为完全的,若对任意两个不同颜色 c1,c2Cc_1,c_2\in C,存在边 {v1,v2}E(G)\{v_1,v_2\}\in E(G) 使得 f(vi)=cif(v_i)=c_ii=1,2i=1,2GG 的脱色数是 GG 的恰当完全顶点染色中颜色数的最大值 achr(G)\mathrm{achr}(G)。本文证明了 achr(K6K7)=18\mathrm{achr}(K_6\square K_7)=18。该结果最终确定了 achr(K6Kq)\mathrm{achr}(K_6\square K_q) 的值。

关键词

引用

@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}
}