关于在联图下伪无色数的临界性与可加性
组合数学
2024-08-30 v1
摘要
图的顶点着色被称为伪完备的，如果对于任意两种不同颜色，存在至少一条以其这两种颜色为端点的边。图的伪无色数是伪完备着色中可能使用的最大颜色数。本文研究与联图下伪无色数的可加性相关的性质。我们纠正了文献中的错误，并引入了弱临界的概念以研究该问题。
引用
@article{arxiv.2408.16739,
title = {On Criticality and Additivity of the Pseudoachromatic Number Under Join},
author = {Jonathan Meddaugh and Mark R. Sepanski and Yegnanarayanan Venkataraman},
journal= {arXiv preprint arXiv:2408.16739},
year = {2024}
}