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

Actions (login may be required)

	View Item
	Report issue / request change

Policies | Disclaimer