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

Related topics

Related topics

9 relations
Acyclic orientationDirected acyclic graphDirected graphGraph homomorphism
(More)

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Component Games on Regular Graphs
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
Contributions to the theory of graphic sequences
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?