$K_6\square K_7$ 的脱色数为 $18$
组合数学
2020-09-18 v1
摘要
图 的一个顶点染色 称为完全的,若对任意两个不同颜色 ,存在边 使得 ,。 的脱色数是 的恰当完全顶点染色中颜色数的最大值 。本文证明了 。该结果最终确定了 的值。
关键词
引用
@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}
}