Title of article
Automorphisms and regular embeddings of merged Johnson graphs
Author/Authors
Jones، نويسنده , , Gareth A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
19
From page
417
To page
435
Abstract
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.
Journal title
European Journal of Combinatorics
Serial Year
2005
Journal title
European Journal of Combinatorics
Record number
1556434
Link To Document