• Title of article

    Rank numbers of grid graphs

  • Author/Authors

    Alpert، نويسنده , , Hannah، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    10
  • From page
    3324
  • To page
    3333
  • Abstract
    A ranking of a graph is a labeling of the vertices with positive integers such that any path between vertices of the same label contains a vertex of greater label. The rank number of a graph is the smallest possible number of labels in a ranking. We find rank numbers of the Mِbius ladder, K s × P n , and P 3 × P n . We also find bounds for rank numbers of general grid graphs P m × P n .
  • Keywords
    Vertex ranking , Minimal ranking , Rank number , Grid graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599503