Index 3 biembeddings of the complete graphs
Abstract
We show that the complete graphs on $24s+21$ vertices have decompositions into two edge-disjoint subgraphs, each of which triangulates an orientable surface. The special case where the two surfaces are homeomorphic solves a generalized Earth-Moon problem for that surface. Unlike previous constructions, these pairs of triangular embeddings are derived from index 3 current graphs.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2022
- DOI:
- arXiv:
- arXiv:2301.00286
- Bibcode:
- 2023arXiv230100286B
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 8 pages, 4 figures