Article ID Journal Published Year Pages File Type
4649084 Discrete Mathematics 2007 16 Pages PDF
Abstract

Given a cyclic d-tuple of integers at least 3, we consider the class of all 1-ended 3-connected d-valent planar maps such that every vertex manifests this d-tuple as the (clockwise or counterclockwise) cyclic order of covalences of its incident faces. We obtain necessary and/or sufficient conditions for the class to contain a Cayley map, a non-Cayley map whose underlying graph is a Cayley graph, a vertex-transitive graph whose subgroup of orientation-preserving automorphisms acts (or fails to act) vertex-transitively, a non-vertex-transitive map, or no planar map at all.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,