Results on hypergraph planarity - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Autre Publication Année : 2004

Results on hypergraph planarity

Résumé

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.
Fichier principal
Vignette du fichier
hypergraphplanarity.pdf (246.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00389591 , version 1 (29-05-2009)

Identifiants

  • HAL Id : inria-00389591 , version 1

Citer

Anne Verroust-Blondet, Marie-Luce Viaud. Results on hypergraph planarity. 2004. ⟨inria-00389591⟩
89 Consultations
236 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More