The Open UniversitySkip to content
 

Characterization of graphs which admit vertex-transitive embeddings

Širáň, J. and Tucker, T. W. (2007). Characterization of graphs which admit vertex-transitive embeddings. Journal of Graph Theory, 55(3) pp. 233–248.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1002/jgt.20239
Google Scholar: Look up in Google Scholar

Abstract

We present necessary and sufficient conditions for a graph to admit a vertex-transitive embedding on some surface.

Item Type: Journal Article
Copyright Holders: 2007 Wiley Periodicals, Inc.
ISSN: 0364-9024
Keywords: graph; surface; embedding; vertex-transitive; automorphism group
Academic Unit/Department: Mathematics, Computing and Technology > Mathematics and Statistics
Item ID: 23265
Depositing User: Jozef Širáň
Date Deposited: 24 Sep 2010 15:13
Last Modified: 02 Dec 2010 21:06
URI: http://oro.open.ac.uk/id/eprint/23265
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

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