کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649031 1342440 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Exponentially many nonisomorphic genus embeddings of Kn,mKn,m
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Exponentially many nonisomorphic genus embeddings of Kn,mKn,m
چکیده انگلیسی

We prove that for every n,m≥6n,m≥6, the complete bipartite graph Kn,mKn,m has at least 18nm2⌊(n−1)/3⌋⌊(m−2)/4⌋ nonisomorphic orientable as well as nonorientable genus embeddings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 21, 6 November 2010, Pages 2919–2924
نویسندگان
,