Order plus size of $\tau$-critical graphs
Combinatorics
2019-08-15 v1
Abstract
Let be a -critical graph with . Erd\H{o}s and Gallai proved that and the bound was obtained by Erd\H{o}s, Hajnal and Moon. We give here the sharp combined bound and find all graphs with equality.
Keywords
Cite
@article{arxiv.1908.05225,
title = {Order plus size of $\tau$-critical graphs},
author = {Andras Gyarfas and Lehel Jeno},
journal= {arXiv preprint arXiv:1908.05225},
year = {2019}
}