Equitable hypergraph orientations (Q540133): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:56, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Equitable hypergraph orientations |
scientific article |
Statements
Equitable hypergraph orientations (English)
0 references
1 June 2011
0 references
Summary: 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.
0 references