有向图的 dib-染色数
组合数学
2026-03-10 v2
摘要
我们研究了将图的染色数参数扩展到有向图的方法，以无环顶点着色为基础：dib-染色数。我们给出该参数的一般界限。我们还展示了关于 tournaments 和 regular digraphs 的一些结果。
关键词
引用
@article{arxiv.2411.14248,
title = {The dib-chromatic number of digraphs},
author = {Nahid Javier-Nol and Christian Rubio-Montiel and Ingrid Torres-Ramos},
journal= {arXiv preprint arXiv:2411.14248},
year = {2026}
}
备注
10 pages, 1 figure