The Open UniversitySkip to content

Designs and topology

Grannell, Mike and Griggs, Terry (2007). Designs and topology. In: Hilton, A. and Talbot, J. eds. Surveys in Combinatorics 2007. London Mathematical Society Lecture Note Series 346, London Mat (346). Cambridge, UK: Cambridge University Press, pp. 121–174.

Google Scholar: Look up in Google Scholar


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 and complete multipartite graphs. Embeddings of these in which the faces are triangles, Hamiltonian cycles, or Eulerian cycles generate interesting designs. These designs include twofold, Mendelsohn and Steiner triple systems, and Latin squares. We examine some of these cases, looking at construction methods, structural properties and enumeration problems.

Item Type: Book Section
Copyright Holders: 2007 Cambridge University Press
ISBN: 0-521-69823-5, 978-0-521-69823-8
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and Statistics
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Related URLs:
Item ID: 22760
Depositing User: Mike Grannell
Date Deposited: 18 Aug 2010 12:41
Last Modified: 07 Dec 2018 09:38
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU