Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: arank number

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Minimal rankings of the Cartesian product Kₙ ☐ Kₘ

100%

Eyabi G., Jacob J., Laskar R., Narayan D., Pillone D.

Discussiones Mathematicae Graph Theory

2012

tom 32

nr 4

725-735

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 determine the arank number of the Cartesian product Kₙ ☐ Kₙ, and we investigate the arank number of Kₙ ☐ Kₘ where n > m.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Eyabi G.

1 Jacob J.

1 Laskar R.

1 Narayan D.

1 Pillone D.

1 2012

Wyniki wyszukiwania

Minimal rankings of the Cartesian product Kₙ ☐ Kₘ