Article ID Journal Published Year Pages File Type
4647508 Discrete Mathematics 2014 5 Pages PDF
Abstract

We characterize the initial positions from which the first player has a winning strategy in a certain two-player game. This provides a generalization of Hall’s Theorem. Vizing’s Theorem on edge-coloring follows from a special case.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
A game generalizing Hall’s Theorem
Authors
,