带号图联的色数
组合数学
2020-06-01 v1
摘要
我们引入了带号图的联，并探讨了全正联和全负联的色数。我们证明了一个类似于两图联的色数等于其色数之和定理的类比结果。给定两个带号图，全正联和全负联的色数通常小于其色数之和，差值取决于带号图着色亏格这一新概念。
引用
@article{arxiv.2005.14337,
title = {The Chromatic Number of Joins of Signed Graphs},
author = {Amelia R. W. Mattern},
journal= {arXiv preprint arXiv:2005.14337},
year = {2020}
}