In a graph whose vertices are assigned integer ranks, a path is well-ranked if the endpoints have distinct ranks or some interior point has a higher rank than the endpoints. A ranking is an assignment of ranks such that all nontrivial paths are well-ranked. A k-ranking is a relaxation in which all nontrivial paths of length at most k are well-ranked. The k-ranking number of a graph G, denoted by χ k (G), is the minimum t such that there is a k-ranking of G using ranks in {1, . . . , t}.For the n-dimensional cube Q n , we prove that χ 2 (Q n ) = n + 1. As a corollary, we improve the bounds on the star chromatic number of products of cycles when each cycle has length divisible by 4. We show that Ω(n log m) ≤ χ 2 (K m K n ) ≤ O(nm log 2 (3)−1 ) when m ≤ n and obtain χ 2 (K m K n ) asymptotically in n when m is constant. We prove that χ 2 (G) ≤ 7 when G is subcubic, and we also prove the existence of a graph G with maximum degree k and χ 2 (G) ≥ Ω(k 2 / log(k)).