Back to Search
Start Over
On the Rank Number of Grid Graphs
- 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