Degree Constrained Orientations in Countable Graphs

Attila Bernáth, Henning Bruhn


Degree constrained orientations are orientations of an (undirected) graph where the in-degree function satisfies given lower and upper bounds. For finite graphs Frank and Gyárfás (1976) gave a necessary and sufficient condition for the existence of such an orientation. We extend their result to countable graphs.

Full Text: PDF