A note on the double-critical graph conjecture
Combinatorics
2016-04-19 v1
Abstract
A connected -chromatic graph is double-critical if for all the edges of , the graph is -chromatic. In 1966, Erd\H os and Lov\'asz conjectured that the only double-critical -chromatic graph is . This conjecture remains unresolved for In this short note, we verify this conjecture for claw-free graphs of chromatic number .
Cite
@article{arxiv.1604.05262,
title = {A note on the double-critical graph conjecture},
author = {Hao Huang and Alexander Yu},
journal= {arXiv preprint arXiv:1604.05262},
year = {2016}
}