BIEMBEDDINGS OF LATIN SQUARES AND HAMILTONIAN DECOMPOSITIONS

DOI10.1017/S0017089504001922zbMath1062.05030MaRDI QIDQ4670366

Terry S. Griggs, Martin Knor, Michael John Grannell

Publication date: 18 April 2005

Published in: Glasgow Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

embeddingstriangulationsHamiltonian cycles

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items

Nonorientable biembeddings of Steiner triple systems, On the number of triangular embeddings of complete graphs and complete tripartite graphs, Biembedding Abelian groups with mates having transversals, Face 2-Colorable Embeddings with Faces of Specified Lengths, Dihedral biembeddings and triangulations by complete and complete tripartite graphs, On parity vectors of Latin squares, Classification of Regular Embeddings of Complete Multipartite Graphs, A lower bound for the number of triangular embeddings of some complete graphs and complete regular tripartite graphs, MAXIMUM GENUS EMBEDDINGS OF LATIN SQUARES, Orientable Hamilton Cycle Embeddings of Complete Tripartite Graphs I: Latin Square Constructions, Biembeddings of Abelian groups, A lower bound for the number of orientable triangular embeddings of some complete graphs, Quarter-regular biembeddings of Latin squares, Triangulations of orientable surfaces by complete tripartite graphs, THIRD-REGULAR BI-EMBEDDINGS OF LATIN SQUARES, A constraint on the biembedding of Latin squares, Self-embeddings of cyclic and projective Steiner quasigroups