Bicontactual Regular Hypermaps

Bicontactual regular maps (regular maps with the property that each face meets only two others) were introduced and classified by Wilson in 1985. This property generalizes to hypermaps (cellular embeddings of hypergraphs in compact surfaces) giving rise to three types of bicontactuality, namely, the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on discrete mathematics 2014-01, Vol.28 (1), p.142-159
Hauptverfasser: d'Azevedo, Antonio Breda, Rodrigues, Ilda Inácio
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Bicontactual regular maps (regular maps with the property that each face meets only two others) were introduced and classified by Wilson in 1985. This property generalizes to hypermaps (cellular embeddings of hypergraphs in compact surfaces) giving rise to three types of bicontactuality, namely, the edge-twin, the vertex-twin, and the alternate (the first two of which are the dual of each other). In 2003 Wilson and Breda classified (up to an isomorphism and duality) the bicontactual regular nonorientable hypermaps, leaving the orientable case open. In this paper we classify the bicontactual regular oriented hypermaps. [PUBLICATION ABSTRACT]
ISSN:0895-4801
1095-7146
DOI:10.1137/110825522