Skip to search form
Skip to main content
Semantic Scholar
All Fields
Computer Science
Medicine
FAQ
Contact
Sign in
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
Watch Topic
Related topics
Related topics
9 relations
Acyclic orientation
Directed acyclic graph
Directed graph
Graph 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
Rani Hod
,
Alon Naor
Combinatorics, Probability & Computing
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
Contributions to the theory of graphic sequences
Igor E. Zverovich
,
Vadim E. Zverovich
Discrete Mathematics
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?
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
,
Terms of Service
, and
Dataset License
ACCEPT & CONTINUE