Darren A. Narayan

collaborators

2 papers

math.CO2017

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…

math.CO2017

Maximizing the number of edges in optimal $k$ -rankings

Rigoberto Florez, Darren A. Narayan

A $k$ -ranking is a vertex $k$ -coloring such that if two vertices have the same color any path connecting them contains a vertex of larger color. The rank number of a graph is small…

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

Maximizing the number of edges in optimal k-rankings

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

Maximizing the number of edges in optimal $k$ -rankings