arXiv++ Combinatorics

Browse math.CO papers from arXiv

Constructions of bipartite and bipartite-regular hypermaps

Published: 2011-09-15
Comments: 9 pages
Journal: The Electronic Journal of Combinatorics, Volume 19, Issue 4 (2012), Paper #P2

Abstract

A hypermap is bipartite if its set of flags can be divided into two parts A and B so that both A and B are the union of vertices, and consecutive vertices around an edge or a face are contained in alternate parts. A bipartite hypermap is bipartite-regular if its set of automorphisms is transitive on A and on B. In this paper we see some properties of the constructions of bipartite hypermaps described algebraically by Breda and Duarte which generalize the construction induced by the Walsh representation of hypermaps. As an application we show that all surfaces have bipartite-regular hypermaps.

BibTeX

Loading...