非交换图的色数与 Lovász 型不等式
算子代数
2017-09-19 v1
摘要
非交换图论是图论的算子空间推广。诸如独立数和 Lovász theta 函数等著名图参数最初由 Duan、Severini 和 Winter 推广至该框架。我们引入了色数向非交换图的两种新推广，并给出了 Lovász 夹心不等式的推广。特别地，我们证明了非交换图正交补的色数以其 theta 数为下界。我们还给出了 Sabadussi 定理和 Hedetniemi 猜想向非交换图的推广。
引用
@article{arxiv.1709.05595,
title = {Chromatic numbers and a Lov\'asz type inequality for non-commutative graphs},
author = {Se-Jin Kim and Arthur Mehta},
journal= {arXiv preprint arXiv:1709.05595},
year = {2017}
}
备注
15 pages