Cayley maps

RB Richter, J Širáň, R Jajcay, TW Tucker… - Journal of Combinatorial …, 2005 - Elsevier
We present a theory of Cayley maps, ie, embeddings of Cayley graphs into oriented
surfaces having the same cyclic rotation of generators around each vertex. These maps …

Exponential families of non-isomorphic triangulations of complete graphs

CP Bonnington, MJ Grannell, TS Griggs… - Journal of Combinatorial …, 2000 - Elsevier
Exponential Families of Non-Isomorphic Triangulations of Complete Graphs Page 1 Journal
of Combinatorial Theory, Series B 78, 169 184 (2000) Exponential Families of Non-Isomorphic …

Graceful labelling: State of the art, applications and future directions

L Brankovic, IM Wanless - Mathematics in Computer Science, 2011 - Springer
This paper takes a close look at graceful labelling and its applications. We pay special
attention to the famous Graceful Tree Conjecture, which has attracted a lot of interest and …

Exponential families of non-isomorphic non-triangular orientable genus embeddings of complete graphs

VP Korzhik, HJ Voss - Journal of Combinatorial Theory, Series B, 2002 - Elsevier
Exponential Families of Non-isomorphic Non-triangular Orientable Genus Embeddings of
Complete Graphs Page 1 Journal of Combinatorial Theory, Series B 86, 186–211 (2002) doi:10.1006/jctb.2002.2122 …

Designs and topology

MJ Grannell, TS Griggs - London Mathematical Society Lecture …, 2007 - books.google.com
An embedding of a graph in a surface gives rise to a combinatorial design whose blocks
correspond to the faces of the embedding. Particularly interesting graphs include complete …

A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs

MJ Grannell, TS Griggs - Journal of Combinatorial Theory, Series B, 2008 - Elsevier
We prove that, for a certain positive constant a and for an infinite set of values of n, the
number of nonisomorphic triangular embeddings of the complete graph Kn is at least …

Triangular embeddings of complete graphs from graceful labellings of paths

L Goddyn, RB Richter, J Širáň - Journal of Combinatorial Theory, Series B, 2007 - Elsevier
We show that to each graceful labelling of a path on 2s+ 1 vertices, s⩾ 2, there corresponds
a current assignment on a 3-valent graph which generates at least 22s cyclic oriented …

Biembeddings of Archdeacon type: their full automorphism group and their number

S Costa - arXiv preprint arXiv:2205.02066, 2022 - arxiv.org
Archdeacon, in his seminal paper $[1] $, defined the concept of Heffter array in order to
provide explicit constructions of $\mathbb {Z} _ {v} $-regular biembeddings of complete …

A lower bound for the number of orientable triangular embeddings of some complete graphs

MJ Grannell, M Knor - Journal of Combinatorial Theory, Series B, 2010 - Elsevier
A lower bound for the number of orientable triangular embeddings of some complete graphs
Page 1 Journal of Combinatorial Theory, Series B 100 (2010) 216–225 Contents lists …

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 …