Skip to search formSkip to main contentSkip to account menu
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… 

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
  • Rani Hod, A. Naor
  • Combinatorics, Probability and Computing
  • 2013
  • Corpus ID: 7930432
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… 
Abstract In this article we present a new version of the Erdos-Gallai theorem concerning graphicness of the degree sequences. The…