Extrema Property of the $k$-Ranking of Directed Paths and Cycles

Breeanne Baker Swart, Rigoberto Flórez, Darren A. Narayan +1

A $k$-ranking of a directed graph $G$ is a labeling of the vertex set of $G$ with $k$ positive integers such that every directed path connecting two vertices with the same label in…