کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118370 | 1632853 | 2005 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Automorphisms and regular embeddings of merged Johnson graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The merged Johnson graph J(n,m)I is the union of the distance i graphs J(n,m)i of the Johnson graph J(n,m) for iâI, where â
â Iâ{1,â¦,m} and 2â¤mâ¤n/2. We find the automorphism groups of these graphs, and deduce that their only regular embedding in an orientable surface is the octahedral map on the sphere for J(4,2)1, and that they have just six non-orientable regular embeddings. This yields classifications of the regular embeddings of the line graphs L(Kn)=J(n,2)1 of complete graphs, their complements L(Kn)=J(n,2)2, and the odd graphs Om+1=J(2m+1,m)m.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issues 3â4, AprilâMay 2005, Pages 417-435
Journal: European Journal of Combinatorics - Volume 26, Issues 3â4, AprilâMay 2005, Pages 417-435
نویسندگان
Gareth A. Jones,