• Title of article

    Defining numbers in some of the Harary graphs

  • Author/Authors

    Mojdeh، نويسنده , , D.A. and Kazemi، نويسنده , , A.P.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    922
  • To page
    926
  • Abstract
    In a given graph G = ( V , E ) , a set of vertices S with an assignment of colors to them is said to be a defining set of the vertex coloring of G if there exists a unique extension of the colors of S to a c ≥ χ ( G ) coloring of the vertices of G . A defining set with minimum cardinality is called a minimum defining set and its cardinality is the defining number. In this note, we study the chromatic number, the defining number and the strong defining number in some of the Harary graphs.
  • Keywords
    The strong defining number , Harary graph , Defining set , The defining number
  • Journal title
    Applied Mathematics Letters
  • Serial Year
    2009
  • Journal title
    Applied Mathematics Letters
  • Record number

    1526000