中文

二染色数等于调和数的有向图之 Zykov 和

组合数学 2024-12-05 v2

摘要

二色数与二染色数是对考虑无环着色的图之色数与无环色数的推广。本文中,我们确定了由满足 k=1+1+4m2k=\tfrac{1+\sqrt{1+4m}}{2}(对某个合适的 mm)的完整 kk-着色的若干有向图的 Zykov 和所得到的图的二染色数。由此,该族中每个有向图的二染色数都等于其调和数。特别地,我们研究了若干圈的 Zykov 和的色数、二染色数和调和色数。

关键词

引用

@article{arxiv.2201.12410,
  title  = {Zykov sums of digraphs with diachromatic number equal to their harmonious number},
  author = {Mika Olsen and Christian Rubio-Montiel and Alejandra Silva-Ramírez},
  journal= {arXiv preprint arXiv:2201.12410},
  year   = {2024}
}

备注

10 pages, 1 figure