کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648498 | 1342415 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Regular embeddings of Cartesian product graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Regular embeddings of Cartesian product graphs Regular embeddings of Cartesian product graphs](/preview/png/4648498.png)
چکیده انگلیسی
It is proved in this paper that if a Cartesian power XnXn of a prime graph XX (with respect to the Cartesian multiplication) has an orientable regular embedding, then XX has an orientable regular embedding too; and if a graph with some extra conditions has orientable regular embeddings, then its Cartesian power also has. As an application of our main theorems, the regular embeddings of grid-like graphs are studied.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 258–264
Journal: Discrete Mathematics - Volume 312, Issue 2, 28 January 2012, Pages 258–264
نویسندگان
Jun-Yang Zhang,