Gallai–Hasse–Roy–Vitaver theorem

Known as: Gallai-Hasse-Roy-Vitaver theorem 
In graph theory, the Gallai–Hasse–Roy–Vitaver theorem is a form of duality between the colorings of the vertices of a given undirected graph and the… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
We study the (1 : b) Maker–Breaker component game, played on the edge set of a d-regular graph. MAKER’s aim in this game is to… (More)
Is this relevant?
1992
1992
Zverovich, I.E. and V.E. Zverovich, Contributions to the theory of graphic sequences, Discrete Mathematics 105 (1992) 293-303. In… (More)
Is this relevant?