# Regular Hamiltonian embeddings of the complete bipartite graph in an orientable surface

Grannell, M. J.; Griggs, T. S. and Knor, M. (2003). Regular Hamiltonian embeddings of the complete bipartite graph in an orientable surface. Congressus Numerantium, 163, pp. 197–205.

Google Scholar: Look up in Google Scholar

## Abstract

An embedding of a graph is said to be regular if and only if for every two triples and , where is an edge incident with the vertex and the face , there exists an automorphism of which maps to , to and to . We show that for (mod 8) there is, up to isomorphism, precisely one regular Hamiltonian embedding of in an orientable surface, and that for (mod 8) there are precisely two such embeddings. We give explicit constructions for these embeddings as lifts of spherical embeddings of dipoles.

Item Type: Journal Article Faculty of Science, Technology, Engineering and Mathematics (STEM) > Mathematics and StatisticsFaculty of Science, Technology, Engineering and Mathematics (STEM) 22779 Mike Grannell 18 Aug 2010 13:21 04 Oct 2016 10:42 http://oro.open.ac.uk/id/eprint/22779

### Actions (login may be required)

 RDF+XMLBibTeXRIOXX2 XMLRDF+N-TriplesJSONDublin CoreAtomOAI-ORE Resource Map (Atom Format)Simple MetadataReferMETSOAI-ORE Resource Map (RDF Format)HTML CitationASCII CitationMultiline CSVRefMan RIS Format (UTF-8)OpenURL ContextObjectEndNoteMODSOpenURL ContextObject in SpanMPEG-21 DIDLEP3 XMLRefMan RIS FormatRDF+N3Eprints Application Profile
© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk