Article Dans Une Revue Intuitive Geometry Année : 1991

Representation of planar graphs by segments

Résumé

Given any bipartite planar graph G, one can assign vertical and horizontal segments to its vertices so that (a) no two of them have an interior point in common, (b) two segments have a point in common if and only if the corresponding vertices are adjacent in G.

Fichier non déposé

Dates et versions

hal-00005620 , version 1 (26-06-2005)

Identifiants

  • HAL Id : hal-00005620 , version 1

Citer

Hubert de Fraysseix, Patrice Ossona de Mendez, Janos Pach. Representation of planar graphs by segments. Intuitive Geometry, 1991, 63, pp.109-117. ⟨hal-00005620⟩

Collections

264 Consultations
0 Téléchargements

Partager

  • More