图色数的一个惯性下界
组合数学
2017-03-08 v4
摘要
令 ) 和 分别表示图 的色数和分数色数,令 表示 的惯性。我们证明: 我们研究了这些边界的极值图,并证明该惯性边界不是向量色数的下界。最后我们讨论了 和 之间的不对称性,包括一些关于惯性的 Nordhaus-Gaddum 边界。
引用
@article{arxiv.1605.01978,
title = {An inertial lower bound for the chromatic number of a graph},
author = {Clive Elphick and Pawel Wocjan},
journal= {arXiv preprint arXiv:1605.01978},
year = {2017}
}