Grannell, M. J.; Griggs, T. S. and Siran, J.
Recursive constructions for triangulations.
Journal of Graph Theory, 39(2) pp. 87–107.
Three recursive constructions are presented; two deal with embeddings of complete graphs and one with embeddings of complete tripartite graphs. All three facilitate the construction of 2an2-o(n2) non-isomorphic face 2-colourable triangulations of Kn and Kn,n,n in orientable and non-orientable surfaces for values of n lying in certain residue classes and for appropriate constants a.
Actions (login may be required)