On the number of non-isomorphic (simple) -gonal biembeddings of complete multipartite graphs

S Costa, A Pasotti - arXiv preprint arXiv:2111.08323, 2021 - arxiv.org
This article aims to provide exponential lower bounds on the number of non-isomorphic $ k
$-gonal biembeddings of the complete multipartite graph into orientable surfaces. For this …

[HTML][HTML] Quadrangular embeddings of complete graphs and the Even Map Color Theorem

W Liu, S Lawrencenko, B Chen, MN Ellingham… - Journal of Combinatorial …, 2019 - Elsevier
Hartsfield and Ringel constructed orientable quadrangular embeddings of the complete
graph K n for n≡ 5 (mod 8), and nonorientable ones for n≥ 9 and n≡ 1 (mod 4). These …

Minimal quadrangulations of surfaces

W Liu, MN Ellingham, D Ye - Journal of Combinatorial Theory, Series B, 2022 - Elsevier
A quadrangular embedding of a graph in a surface Σ, also known as a quadrangulation of Σ,
is a cellular embedding in which every face is bounded by a 4-cycle. A quadrangulation of Σ …

Doubly even orientable closed 2-cell embeddings of the complete graph

MJ Grannell, TA McCourt - the electronic journal of combinatorics, 2014 - combinatorics.org
Abstract For all $ m\geq 1$ and $ k\geq 2$, we construct closed 2-cell embeddings of the
complete graph $ K_ {8km+ 4k+ 1} $ with faces of size $4 k $ in orientable surfaces …

Nonisomorphic Orientable Quadrangular Embeddings and Edge-Colorings of K12s+ 9

LI Zhaoxiang, LIU Jiahong - Wuhan University Journal of …, 2024 - wujns.edpsciences.org
In this paper, by constructing the current graph of the complete graph and a mapping
function, we prove that (is an odd number) has at least nonisomorphic orientable …

[PDF][PDF] Quadrangular embeddings of complete graphs

W Liu, MN Ellingham, D Ye… - arXiv preprint arXiv …, 2016 - math.vanderbilt.edu
Hartsfield and Ringel proved that a complete graph Kn has an orientable quadrangular
embedding if n≡ 5 (mod 8), and has a nonorientable quadrangular embedding if n≥ 9 and …

The Number of Nonisomorphic Nonorientable 6-Gonal Embeddings of Complete Graphs

V Korzhik - Available at SSRN 4741576 - papers.ssrn.com
We show that the number of nonisomorphic (both orientable and nonorientable) triangular
embeddings of $ K_n $, $ n\equiv 0$ or $1\pmod {3} $, $ n\geq 6$, is less than the number …

Nonisomorphic minimal heptagons of orientable surfaces and colorings

Z Li - 2022 - researchsquare.com
Embedding theory of graph has been widely used in very large scale integrated circuit. In
this paper, we construct the current graph and heptagonal rule of complete graphs …

Construction of quantum codes based on self-dual orientable embeddings of complete multipartite graphs complete multipartite graphs

A Naghipour, MA Jafarizadeh, S Shahmorad - arXiv preprint arXiv …, 2015 - arxiv.org
This paper presents four new classes of binary quantum codes with minimum dis-tance 3
and 4, namely Class-I, Class-II, Class-III and Class-IV. The classes Class-I and Class-II are …