Every τ-critical graph with transversal number t satisfies |V|+|E| ≤ C(t+2,2), with equality exactly for K_n (n≥2), 2K2, and C5.
Sur\'anyi, On line-critical graphs, in: Infinite and Finite Sets , North Holland, Amsterdam (1975) 1411--1444
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Order plus size of $\tau$-critical graphs
Every τ-critical graph with transversal number t satisfies |V|+|E| ≤ C(t+2,2), with equality exactly for K_n (n≥2), 2K2, and C5.