Equitable hypergraph orientations
The electronic journal of combinatorics, Tome 18 (2011) no. 1
A classical result in graph theory asserts that every graph can be oriented so that the indegree and outdegree of each vertex differ by at most $1$. We study the extent to which the result generalizes to uniform hypergraphs.
@article{10_37236_608,
author = {Yair Caro and Douglas West and Raphael Yuster},
title = {Equitable hypergraph orientations},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/608},
zbl = {1217.05171},
url = {http://geodesic.mathdoc.fr/articles/10.37236/608/}
}
Yair Caro; Douglas West; Raphael Yuster. Equitable hypergraph orientations. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/608
Cité par Sources :