Rank numbers of grid graphs |
| |
Authors: | Hannah Alpert |
| |
Affiliation: | Department of Mathematics, University of Chicago, 5734 S. University Avenue, Chicago, IL 60637, USA |
| |
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, Ks×Pn, and P3×Pn. We also find bounds for rank numbers of general grid graphs Pm×Pn. |
| |
Keywords: | Vertex ranking Minimal ranking Rank number Grid graph |
本文献已被 ScienceDirect 等数据库收录! |
|