Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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

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… Expand
Is this relevant?
1992
1992
Abstract In this article we present a new version of the Erdos-Gallai theorem concerning graphicness of the degree sequences. The… Expand
Is this relevant?