A survey of Heffter arrays

A Pasotti, JH Dinitz - International Conference on New Advances in …, 2022 - Springer
Heffter arrays were introduced by Archdeacon in 2015 as an interesting link between
combinatorial designs and topological graph theory. Since the initial paper on this topic …

Heffter arrays and biembedding graphs on surfaces

D Archdeacon - arXiv preprint arXiv:1412.0949, 2014 - arxiv.org
A Heffter array is an m by n matrix with nonzero entries from Z_ {2mn+ 1} such that i) every
row and column sum to 0, and ii) no element from {x,-x} appears twice. We construct some …

Biembedding Steiner triple systems and n-cycle systems on orientable surfaces

JH Dinitz, ARW Mattern - arXiv preprint arXiv:1505.04070, 2015 - arxiv.org
In 2015, Archdeacon introduced the notion of Heffter arrays and showed the connection
between Heffter arrays and biembedding m-cycle and an n-cycle systems on a surface. In …

Face 2‐Colorable Embeddings with Faces of Specified Lengths

B Maenhaut, BR Smith - Journal of Graph Theory, 2016 - Wiley Online Library
Suppose and are arbitrary lists of positive integers. In this article, we determine necessary
and sufficient conditions on M and N for the existence of a simple graph G, which admits a …

A note on directed genera of some tournaments

J Liu, R Hao - Acta Mathematicae Applicatae Sinica, English Series, 2018 - Springer
An embedding of a digraph in an orientable surface is an embedding as the underlying
graph and arcs in each region force a directed cycle. The directed genus is the minimum …

[图书][B] Ordering and Reordering: Using Heffter arrays to biembed complete graphs

A Mattern - 2015 - search.proquest.com
In this paper we extend the study of Heffter arrays and the biembedding of graphs on
orientable surfaces first discussed by Archdeacon in 2014. We begin with the definitions of …

[HTML][HTML] Nonorientable biembeddings of cyclic Steiner triple systems generated by Skolem sequences

VP Korzhik - Discrete Mathematics, 2015 - Elsevier
We describe a class of Skolem sequences of order n such that for the cyclic Steiner triple
system of order 6 n+ 1 generated by any Skolem sequence from the class we can construct …