• Title of article

    Equitable Coloring of Mycielskian of Some Graphs

  • Author/Authors

    Vivin, J. Vernold ∗ University College of Engineering Nagercoil (Anna University Constituent College) , Kaliraj, K Ramanujan Institute for Advanced Study in Mathematics University of Madras

  • Pages
    18
  • From page
    1
  • To page
    18
  • Abstract
    In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph G into a new graph µ(G), we now call the Myciel-skian of G, which has the same clique number as G and whose chro-matic number equals χ(G) + 1. This paper presents exact values of the equitable chromatic number χ= for the Mycielski’s graph of complete graphs µ(Kn), the Mycielski’s graph of cycles µ(Cn), the Mycielski’s graph of paths µ(Pn), the Mycielski’s graph of Helm graphs µ(Hn) and the Mycielski’s graph of Gear graphs µ(Gn)
  • Keywords
    Equitable coloring , Mycielski’s graph , Helm graph , Gear graph
  • Journal title
    Astroparticle Physics
  • Serial Year
    2017
  • Record number

    2440462