二染色数等于调和数的有向图之 Zykov 和
组合数学
2024-12-05 v2
摘要
二色数与二染色数是对考虑无环着色的图之色数与无环色数的推广。本文中,我们确定了由满足 (对某个合适的 )的完整 -着色的若干有向图的 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