21734 articles – 15570 Notices  [english version]

hal-00008544, version 1

On Lattice Structures induced by Orientations.

Patrice Ossona De Mendez () 1

Graph Drawing '93 (1993) 33-34

Résumé : 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.

  • 1 :  Centre d'analyse et de mathématique sociale (CAMS)
  • CNRS : UMR8557 – École des Hautes Études en Sciences Sociales [EHESS]
  • Domaine : Mathématiques/Combinatoire
 
  • hal-00008544, version 1
  • http://hal.archives-ouvertes.fr/hal-00008544
  • oai:hal.archives-ouvertes.fr:hal-00008544
  • Contributeur : Patrice Ossona De Mendez <>
  • Soumis le : Jeudi 8 Septembre 2005, 12:17:10
  • Dernière modification le : Jeudi 8 Septembre 2005, 12:17:10