Index 3 biembeddings of the complete graphs

DOI10.1016/J.DISC.2023.113688zbMATH Open1525.05026arXiv2301.00286OpenAlexW4386905974MaRDI QIDQ6080145FDOQ6080145

Authors: Juvenal F. Barajas, Timothy Sun 

Publication date: 30 October 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

Recommendations

• On the bigenus of the complete graphs
• A simple construction for orientable triangular embeddings of the complete graphs on \(12 s\) vertices
• Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs
• Exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s+3}\)
• A simple construction of exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\)

zbMATH Keywords

graph embeddingcomplete graphcurrent graphtopological graph theory

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimal triangulations on orientable surfaces
• Simultaneous current graph constructions for minimum triangulations and complete graph embeddings
• Solution of the heawood map-coloring problem—Cases 3, 5, 6, and 9
• Title not available (Why is that?)
• Biplanar graphs: A survey
• The Non-Biplanar Character of the Complete 9-Graph
• Every planar graph with nine points has a nonplanar complement
• To the Moon and Beyond
• Die toroidale Dicke des vollständigen Graphen
• Current graphs and bi-embeddings
• Minimal Decompositions of Complete Graphs into Subgraphs with Embeddability Properties
• Infinite families of bi-embeddings
• Variations on Ringel's earth-moon problem
• On the bigenus of the complete graphs

This page was built for publication: Index 3 biembeddings of the complete graphs

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