不含三个诱导子图的一类图的紧色数界
组合数学
2016-07-29 v1
摘要
本文我们证明，不含某三个诱导子图的一个图，其色数至多等于其最大团大小加一。进一步，我们证明这些界是紧的，并给出例子说明假设中每个禁子图都是必要的。
引用
@article{arxiv.1607.08312,
title = {On the Tight Chromatic Bounds for a Class of Graphs without Three Induced Subgraphs},
author = {Medha Dhurandhar},
journal= {arXiv preprint arXiv:1607.08312},
year = {2016}
}
备注
4 pages, 2 figures