Bipartite-uniform hypermaps on the sphere

zbMATH Open1115.05021arXivmath/0607281MaRDI QIDQ870054FDOQ870054

Antonio Breda d'Azevedo, Rui Duarte

Publication date: 12 March 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: A hypermap is (hypervertex-) bipartite if its hypervertices can be 2-coloured in such a way that ``neighbouring hypervertices have different colours. It is bipartite-uniform if within each of the sets of hypervertices of the same colour, hyperedges and hyperfaces, elements have common valencies. The flags of a bipartite hypermap are naturally 2-coloured by assigning the colour of its adjacent hypervertices. A hypermap is bipartite-regular if the automorphism group acts transitively on each set of coloured flags. If the automorphism group acts transitively on the set of all flags, the hypermap is regular. In this paper we classify the bipartite-uniform hypermaps on the sphere (up to duality). Two constructions of bipartite-uniform hypermaps are given. All bipartite-uniform spherical hypermaps are shown to be constructed in this way. As a by-product we show that every bipartite-uniform hypermap on the sphere is bipartite-regular. We also compute their irregularity group and index, and also their closure cover and covering core.

Full work available at URL: https://arxiv.org/abs/math/0607281

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30)

Cited In (2)

• Bipartite sets of spheres and Casey-type theorems
• Bicontactual Regular Hypermaps

   Recommendations

• Constructions of bipartite and bipartite-regular hypermaps 👍 👎
• Regular hypermaps 👍 👎
• On the enumeration of hypermaps which are self-equivalent with respect to reversing the colors of vertices 👍 👎
• A classification of primer hypermaps with a product of two primes number of hyperfaces 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Bipartite-uniform hypermaps on the sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q870054)