Rank numbers for bent ladders

A ranking on a graph is an assignment of positive integers to its vertices such that any path between two vertices with the same label contains a vertex with a larger label. The rank number of a graph is the fewest number of labels that can be used in a ranking. The rank number of a graph is known f...

Full description

Bibliographic Details
Main Authors: Richter Peter, Leven Emily, Tran Anh, Ek Bryan, Jacob Jobby, Narayan Darren A.
Format: Article
Language:English
Published: University of Zielona Góra 2014-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1739