关于无爪完美图的可选性
组合数学
2015-11-24 v3
摘要
已有猜想认为，对于每张无爪图 ， 的列表色数等于其色数。我们关注该猜想在 为完美图时的特殊情况。无爪完美图可通过团割集分解为两类称为基本图与特殊图的特殊类。基于该分解，我们证明了该猜想对最大团大小至多为 的每张无爪完美图成立。
引用
@article{arxiv.1506.02576,
title = {On the choosability of claw-free perfect graphs},
author = {Sylvain Gravier and Frédéric Maffray and Lucas Pastor},
journal= {arXiv preprint arXiv:1506.02576},
year = {2015}
}