کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650155 1342477 2009 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exponentially many nonisomorphic orientable triangular embeddings of K12s+3K12s+3
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exponentially many nonisomorphic orientable triangular embeddings of K12s+3K12s+3
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 4, 6 March 2009, Pages 852–866
نویسندگان
,