Abstract
A -ranking of a graph is a function such that if , then every - path contains a vertex such that . The rank number of , denoted , is the minimum such that a -ranking exists for . It is shown that given a graph and a positive integer , the question of whether is NP-complete. However, the rank number of numerous families of graphs have been established. We study and establish rank numbers of some more families of graphs that are combinations of paths and cycles.
Citation
Brianna Blake. Elizabeth Field. Jobby Jacob. "Rank numbers of graphs that are combinations of paths and cycles." Involve 6 (3) 369 - 381, 2013. https://doi.org/10.2140/involve.2013.6.369
Information