A Planar Linear Hypergraph Whose Edges Cannot be Represented as Straight Line Segments

Daniel Gonçalves 1
1 ALGCO - Algorithmes, Graphes et Combinatoire
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : H. de Fraysseix and P. Ossona de Mendez asked whether every planar linear hypergraph H admits a planar representation in which the edges are straight line segments. In this article we exhibit a planar linear hypergraph that does not admit such a representation.
Type de document :
Article dans une revue
European Journal of Combinatorics, Elsevier, 2009, 30 (1), pp.280-282. 〈10.1016/j.ejc.2007.12.004〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00338324
Contributeur : Daniel Gonçalves <>
Soumis le : mercredi 12 novembre 2008 - 16:56:17
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Lien texte intégral

Identifiants

Collections

Citation

Daniel Gonçalves. A Planar Linear Hypergraph Whose Edges Cannot be Represented as Straight Line Segments. European Journal of Combinatorics, Elsevier, 2009, 30 (1), pp.280-282. 〈10.1016/j.ejc.2007.12.004〉. 〈lirmm-00338324〉

Partager

Métriques

Consultations de la notice

122