τ-临界图的阶数与边数之和
组合数学
2019-08-15 v1
摘要
设 为一个 -临界图且 。Erd\H{o}s 与 Gallai 证明了 ，而 这一界由 Erd\H{o}s、Hajnal 与 Moon 得到。我们在此给出尖锐的组合界 ，并找出所有取等号时的图。
引用
@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}
}