


























Let $G=(V,E)$ be a $τ$-critical graph with $τ(G)=t$. Erdős and Gallai proved that $|V|\leq 2t$ and the bound $|E|\leq {t+1\choose 2}$ was obtained by Erdős, Hajnal and Moon. We give here the sharp combined bound $|E|+|V|\leq {t+2\choose 2}$ and find all graphs with equality.
此内容由惯性聚合(RSS阅读器)自动聚合整理,仅供阅读参考。 原文来自 — 版权归原作者所有。