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 …

[HTML][HTML] Exponentially many nonisomorphic orientable triangular embeddings of K12s+ 3

VP Korzhik - Discrete mathematics, 2009 - Elsevier
We show that for s≥ 11 there are at least 22s− 11 nonisomorphic orientable triangular
embeddings of K12s+ 3. The result completes the proof that there are constants M, c> 0, b≥ …

On the number of triangular embeddings of complete graphs and complete tripartite graphs

MJ Grannell, M Knor - Journal of Graph Theory, 2012 - Wiley Online Library
We prove that for every prime number p and odd m> 1, as s→∞, there are at least w face 2‐
colorable triangular embeddings of Kw, w, w, where w= m· ps. For both orientable and …

Generating nonisomorphic quadrangular embeddings of a complete graph

VP Korzhik - Journal of Graph Theory, 2013 - Wiley Online Library
Generating Nonisomorphic Quadrangular Embeddings of a Complete Graph - Korzhik - 2013 -
Journal of Graph Theory - Wiley Online Library Skip to Article Content Skip to Article …

Dihedral biembeddings and triangulations by complete and complete tripartite graphs

MJ Grannell, M Knor - Graphs and Combinatorics, 2013 - Springer
We construct biembeddings of some Latin squares which are Cayley tables of dihedral
groups. These facilitate the construction of n^ an^ 2 nonisomorphic face 2-colourable …

[HTML][HTML] A simple construction for orientable triangular embeddings of the complete graphs on 12s vertices

T Sun - Discrete Mathematics, 2019 - Elsevier
We present a family of index 1 abelian current graphs whose derived embeddings can be
modified into triangular embeddings of K 12 s for s≥ 3. Our construction is significantly …

Genus embeddings of a type of graph

Z Shao, Y Liu - Journal of Applied Mathematics and Computing, 2008 - Springer
In 2003, Liu set up the joint tree model such that an embedding of a graph on a surface can
be represented by a joint tree, further by an associated surface of it. In this paper, by dividing …

Even embeddings of the complete graphs and their cycle parities

K Noguchi - Journal of Graph Theory, 2017 - Wiley Online Library
The complete graph on n vertices can be quadrangularly embedded on an orientable (resp.
nonorientable) closed surface F2 with Euler characteristic if and only if (resp. and). In this …

Jungerman ladders and index 2 constructions for genus embeddings of dense regular graphs

T Sun - arXiv preprint arXiv:1911.05214, 2019 - arxiv.org
We construct several families of minimum genus embeddings of dense graphs using index 2
current graphs. In particular, we complete the genus formula for the octahedral graphs …

A construction for biembeddings of Latin squares

MJ Grannell, M Knor - the electronic journal of combinatorics, 2011 - combinatorics.org
An existing construction for face 2-colourable triangular embeddings of complete regular
tripartite graphs is extended and then re-examined from the viewpoint of the underlying Latin …