Publication:4028471
From MaRDI portal
zbMath0764.05043MaRDI QIDQ4028471
Seress, Ákos, Zoltan Fueredi, David Reimer
Publication date: 28 March 1993
triangle-free graphs; extremal graph; minimum number of edges; large matching; two players; Hajnal's triangle-free game; vertex valency
05C35: Extremal problems in graph theory
91A43: Games involving graphs
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items