独立覆盖与正交染色
组合数学
2022-01-11 v3
摘要
本文证伪了两个公开猜想。一个猜想关于稀疏部图（partite graph）的独立覆盖，另一个猜想关于树图的正交染色。建立了独立覆盖与正交染色之间的关系。将该关系应用于寻找某些稀疏部图的独立覆盖。此外，找到了在图具有平方数个顶点时保证存在独立覆盖的一个度条件。
引用
@article{arxiv.2008.07904,
title = {Independent Coverings and Orthogonal Colourings},
author = {Kyle MacKeigan},
journal= {arXiv preprint arXiv:2008.07904},
year = {2022}
}
备注
10 pages, 6 figures