Article ID Journal Published Year Pages File Type
4652851 Electronic Notes in Discrete Mathematics 2007 7 Pages PDF
Abstract

A Cayley map is an embedding of a Cayley graph where the cyclic ordering of generators around every vertex is the same. The involution indicating the position of mutually inverse generators in the cyclic ordering is called the distribution of inverses of a Cayley map. The Cayley maps whose distribution of inverses is linear (modulo the degree of the map) with 'slope' t are called t-balanced. An exponent of a Cayley map is a number e with the property that, roughly speaking, the Cayley map is isomorphic to its 'e-fold rotational image'.In the contribution we present results related to the construction of t-balanced Cayley maps which are not regular and do not have t as an exponent.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics