Article ID Journal Published Year Pages File Type
4650155 Discrete Mathematics 2009 15 Pages PDF
Abstract

We show that for s≥11s≥11 there are at least 22s−1122s−11 nonisomorphic orientable triangular embeddings of K12s+3K12s+3. The result completes the proof that there are constants MM, c>0c>0, b≥1/12b≥1/12 such that for every n≥Mn≥M there are at least c2bnc2bn nonisomorphic orientable as well as nonorientable genus embeddings of the complete graph KnKn.

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