کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657282 1343728 2008 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complete bipartite graphs with a unique regular embedding
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Complete bipartite graphs with a unique regular embedding
چکیده انگلیسی

We show that the complete bipartite graph Kn,n has a unique regular embedding in an orientable surface if and only if n is coprime to ϕ(n). The method, involving groups which factorise as a product of two cyclic groups, is also used to classify such embeddings when n is the square of a prime.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 2, March 2008, Pages 241-248