Order plus size of
τ‐critical graphs |
| |
Authors: | Andr s Gy rf s,Jen Lehel |
| |
Affiliation: | András Gyárfás,Jenő Lehel |
| |
Abstract: | Let be a ‐critical graph with . Erd?s and Gallai proved that and the bound was obtained by Erd?s, Hajnal, and Moon. We give here the sharp combined bound and find all graphs with equality. |
| |
Keywords: | combined bound τ ‐critical order plus size |
|
|