Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649084 | Discrete Mathematics | 2007 | 16 Pages |
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
Jana S˘iagiová, Mark E. Watkins,