Results on hypergraph planarity

Abstract : Using the notion of planarity and drawing for hypergraphs introduced respectively by Johnson and Pollak [JP87] and Mäkinen [Ma90], we show in this paper that any hypergraph having less than nine hyperedges is vertex-planar and can be drawn in the edge standard and in the subset standard without edge crossing.
Type de document :
Autre publication
Unpublished manuscript. 2004
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00389591
Contributeur : Anne Verroust-Blondet <>
Soumis le : vendredi 29 mai 2009 - 10:05:45
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : jeudi 10 juin 2010 - 19:55:06

Fichier

hypergraphplanarity.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00389591, version 1

Collections

Citation

Anne Verroust-Blondet, Marie-Luce Viaud. Results on hypergraph planarity. Unpublished manuscript. 2004. 〈inria-00389591〉

Partager

Métriques

Consultations de la notice

148

Téléchargements de fichiers

79