Premium
New regular embeddings of n ‐cubes Q n
Author(s) -
Kwon Young Soo
Publication year - 2004
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.20010
Subject(s) - combinatorics , mathematics , cayley graph , cube (algebra) , graph , discrete mathematics
We investigate highly symmetrical embeddings of the n ‐dimensional cube Q n into orientable compact surfaces which we call regular embeddings of Q n . We derive some general results and construct some new families of regular embeddings of Q n . In particular, for n = 1, 2,3(mod 4), we classify the regular embeddings of Q n which can be expressed as balanced Cayley maps. © 2004 Wiley Periodicals, Inc. J Graph Theory 46: 297–312, 2004