• 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