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 Mathematical Society Lecture Note Series 346 (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 Chapter
Copyright Holders: 2007 Cambridge University Press
ISBN: 0-521-69823-5, 978-0-521-69823-8
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Related URLs:
Item ID: 22760
Depositing User: Mike Grannell
Date Deposited: 18 Aug 2010 12:41
Last Modified: 02 Dec 2010 21:02
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340