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