一类含两个禁子图的图的紧色数
组合数学
2016-05-11 v1
摘要
尽管一般而言图的色数未知，人们仍试图为其寻找良好的界。此处我们证明，对于具有两个禁子图且最大度小于或等于 的图 G，其色数 等于它的最大团大小。我们也给出例子说明该条件是必要的。
引用
@article{arxiv.1605.02866,
title = {Tight Chromatic Number for a class of Graphs with two forbidden subgraphs},
author = {Medha Dhurandhar},
journal= {arXiv preprint arXiv:1605.02866},
year = {2016}
}
备注
3 pages