Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650155 | Discrete Mathematics | 2009 | 15 Pages |
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
Vladimir P. Korzhik,