On Lattice Structures induced by Orientations.
Ossona De Mendez, Patrice
HAL, hal-00008544 / Harvested from HAL
Text on HAL
It is proved that the algebaric cocycles of orientations such that the number of positive arcs is prescribed on each cycle have a distributive lattice structure. By duality we deduce that orientations with prescribed indegrees also have a distributive lattice structure. Using simple bijections, these structures also applies to bipolar orientations of biconnected planar graphs and to Schnyder wood decompositions of maximal planar graphs.
Publié le : 1993-07-05
Classification:  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO] 
@article{hal-00008544,
     author = {Ossona De Mendez, Patrice},
     title = {On Lattice Structures induced by Orientations.},
     journal = {HAL},
     volume = {1993},
     number = {0},
     year = {1993},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00008544}
}

Ossona De Mendez, Patrice. On Lattice Structures induced by Orientations.. HAL, Tome 1993 (1993) no. 0, . http://gdmltest.u-ga.fr/item/hal-00008544/