Biembeddings of cycle systems using integer Heffter arrays

NJ Cavenagh, DM Donovan… - Journal of Combinatorial …, 2020 - Wiley Online Library
In this paper, we use constructions of Heffter arrays to verify the existence of face 2‐
colorable embeddings of cycle decompositions of the complete graph. Specifically, for n≡ 1 …

A simple proof of the Map Color Theorem for nonorientable surfaces

VP Korzhik - Journal of Combinatorial Theory, Series B, 2022 - Elsevier
We give a more simple proof of the Map Color Theorem for nonorientable surfaces that uses
only four constructions of current graphs instead of 12 constructions used in the previous …

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 …

[HTML][HTML] Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs

VP Korzhik - Discrete Mathematics, 2016 - Elsevier
Until recently there were no results on the orientable or nonorientable genus of graphs K n+
K m¯ for n/2≤ m< n− 1. Recently, using index one current graphs, McCourt (2014) …