Article ID Journal Published Year Pages File Type
4648498 Discrete Mathematics 2012 7 Pages PDF
Abstract

It is proved in this paper that if a Cartesian power XnXn of a prime graph XX (with respect to the Cartesian multiplication) has an orientable regular embedding, then XX has an orientable regular embedding too; and if a graph with some extra conditions has orientable regular embeddings, then its Cartesian power also has. As an application of our main theorems, the regular embeddings of grid-like graphs are studied.

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