#### Filter Results:

- Full text PDF available (1)

#### Publication Year

1996

2012

#### Publication Type

#### Co-author

#### Publication Venue

Learn More

- J. Ghoshal, Renu C. Laskar, Dan Pillone
- Networks
- 1996

- J. Ghoshal, Renu C. Laskar, Dan Pillone
- Ars Comb.
- 1999

For a graph G = (V, E), a function f : V (G) → {1, 2,. .. , k} is a k-ranking if f (u) = f (v) implies that every u−v path contains a vertex w such that f (w) > f (u). A k-ranking is minimal if decreasing any label violates the definition of ranking. The arank number, ψ r (G), of G is the maximum value of k such that G has a minimal k-ranking. We completely… (More)

- Gilbert Eyabi, Jobby Jacob, Renu C. Laskar, Darren A. Narayan, Dan Pillone
- Discussiones Mathematicae Graph Theory
- 2012

- ‹
- 1
- ›