Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,216,485 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Acyclic orientation
Directed acyclic graph
Directed graph
Graph homomorphism
Expand
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)
ACCEPT & CONTINUE