Embeddings of Small Graphs on the Torus

Downloads

Abstract

Embeddings of graphs on the torus are studied. All 2-cell embeddings of the vertex-transitive graphs on 12 vertices or less are constructed. Their automorphism groups and dual maps are also constructed. A table of embeddings is presented.

  • Andrei Gagarin Computer Science Department, University of Manitoba, Winnipeg, Manitoba, Canada.
  • William Kocay Computer Science Department, University of Manitoba, Winnipeg, Manitoba, Canada.
  • Daniel Neilson Computer Science Department, University of Manitoba, Winnipeg, Manitoba, Canada.
  • Pages: 351-371
  • Date Published: 2003-06-01
  • Vol. 5 No. 2 (2003): CUBO, Matemática Educacional

Downloads

Download data is not yet available.

Published

2003-06-01

How to Cite

[1]
A. Gagarin, W. Kocay, and D. Neilson, “Embeddings of Small Graphs on the Torus”, CUBO, vol. 5, no. 2, pp. 351–371, Jun. 2003.

Issue

Vol. 5 No. 2 (2003): CUBO, Matemática Educacional

Section

Articles