PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 1 Opuscula Mathematica
Autorzy help
  1. 1 Harant Jochen
  2. 1 Jendrol Stanislav
Lata help
  1. 1 2019
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  lightweight path
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Lightweight paths in graphs
Harant Jochen, Jendrol Stanislav
Opuscula Mathematica
|
2019
|
Vol. 39, no. 6
829--837
EN
Let k be a positive integer, G be a graph on V(G) containing a path on k vertices, and w be a weight function assigning each vertex v ∈ V(G) a real weight w(y). Upper bounds on the weight [formula] of P are presented, where P is chosen among all paths of G on k vertices with smallest weight.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.