Title of article :
Rank numbers of grid graphs
Author/Authors :
Alpert، نويسنده , , Hannah، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Discrete Mathematics