一类图上 Borodin & Kostochka 猜想的成立性
组合数学
2017-05-10 v1
摘要
Borodin 与 Kostochka 猜想：若图的最大度大于等于 9，则该图的色数小于等于 {\omega} 与最大度减 1 这两者的最大值。本文证明该猜想对于 {P3 UNION K1}-free 图和 {K2 UNION complement of K2}-free 图成立。
引用
@article{arxiv.1705.03195,
title = {Validity of Borodin & Kostochka Conjecture for a Class of Graphs},
author = {Medha Dhurandhar},
journal= {arXiv preprint arXiv:1705.03195},
year = {2017}
}
备注
3 pages