Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

9 relations
Acyclic orientationDirected acyclic graphDirected graphGraph homomorphism

Broader (1)

Graph coloring

Search for papers about Gallai–Hasse–Roy–Vitaver theorem

Search papers
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)