Scifaro

中文

关于某些距离图的色数

组合数学 2016-08-08 v1

作者: D. Zakharov

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，我们找到了无穷多个n下距离图 $G(n,3,2)$ 的色数。此外，我们在大部分情况下改进了 $\chi(G(n,r,s))$ 的上界。

关键词

距离图色数图着色上界 G(n,3,2) G(n,r,s)

引用

@article{arxiv.1608.01873,
  title  = {On chromatic numbers of some distance graphs},
  author = {D. Zakharov},
  journal= {arXiv preprint arXiv:1608.01873},
  year   = {2016}
}

备注

9 pages, in Russian