Back to Search Start Over

On the Rank Number of Grid Graphs

Authors :
Chen, Sitan
Publication Year :
2012
Publisher :
arXiv, 2012.

Abstract

A vertex k-ranking is a labeling of the vertices of a graph with integers from 1 to k so any path connecting two vertices with the same label will pass through a vertex with a greater label. The rank number of a graph is defined to be the minimum possible k for which a k-ranking exists for that graph. For mxn grid graphs, the rank number has been found only for m

Details

Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....3a70bef8251b0d6061e645851d8303cb
Full Text :
https://doi.org/10.48550/arxiv.1208.1814