- Tytuł:
- Lightweight paths in graphs
- Autorzy:
-
Harant, Jochen
Jendrol, Stanislav - Powiązania:
- https://bibliotekanauki.pl/articles/255411.pdf
- Data publikacji:
- 2019
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
weighted graph
lightweight path - Opis:
- 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.
- Źródło:
-
Opuscula Mathematica; 2019, 39, 6; 829-837
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł