- Tytuł:
- Maximal buttonings of trees
- Autorzy:
- Short, Ian
- Powiązania:
- https://bibliotekanauki.pl/articles/31232001.pdf
- Data publikacji:
- 2014-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
centroid
graph metric
tree
walk
Wiener distance - Opis:
- A buttoning of a tree that has vertices $v_1, v_2, . . ., v_n$ is a closed walk that starts at $v_1$ and travels along the shortest path in the tree to $v_2$, and then along the shortest path to $v_3$, and so forth, finishing with the shortest path from $v_n$ to $v_1$. Inspired by a problem about buttoning a shirt inefficiently, we determine the maximum length of buttonings of trees.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 415-420
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł