• Title of article

    Regular embeddings of complete multipartite graphs

  • Author/Authors

    Du، نويسنده , , Shao-Fei and Kwak، نويسنده , , Jin Ho and Nedela، نويسنده , , Roman، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    15
  • From page
    505
  • To page
    519
  • Abstract
    In this paper, we classify all regular embeddings of the complete multipartite graphs Kp,…,p for a prime p into orientable surfaces. Also, the same work is done for the regular embeddings of the lexicographical product of any connected arc-transitive graph of prime order q with the complement of the complete graph of prime order p, where q and p are not necessarily distinct. Lots of regular maps found in this paper are Cayley maps.
  • Keywords
    Arc-transitive graph , Permutation group , Regular map , Regular embedding
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2005
  • Journal title
    European Journal of Combinatorics
  • Record number

    1556439