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

Abstract

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: 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: 04 Oct 2016 10:42
URI: http://oro.open.ac.uk/id/eprint/22760
Share this page:

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk