Classification of nonorientable regular embeddings of complete bipartite graphs

Title
Classification of nonorientable regular embeddings of complete bipartite graphs
Author(s)
권영수곽진호[곽진호]
Keywords
N-DIMENSIONAL CUBES; POWER; MAPS
Issue Date
201107
Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
Citation
JOURNAL OF COMBINATORIAL THEORY SERIES B, v.101, no.4, pp.191 - 205
Abstract
A 2-cell embedding of a graph G into a closed (orientable or nonorientable) surface is called regular if its automorphism group acts regularly on the flags - mutually incident vertex-edge-face triples. In this paper, we classify the regular embeddings of complete bipartite graphs K-n,K-n into nonorientable surfaces. Such a regular embedding of K-n,K-n exists only when n is of the form n = 2p(1)(a1) p(2)(a2) ... p(k)(ak) where the p(i) are primes congruent to +/- 1 mod 8. In this case, up to isomorphism the number of those regular embeddings of K-n,K-n is 2(k). (C) 2011 Elsevier Inc. All rights reserved.
URI
http://hdl.handle.net/YU.REPOSITORY/24890http://dx.doi.org/10.1016/j.jctb.2011.03.003
ISSN
0095-8956
Appears in Collections:
이과대학 > 수학과 > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE