| Title:
|
Statuses and branch-weights of weighted trees (English) |
| Author:
|
Lin, Chiang |
| Author:
|
Shang, Jen-Ling |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
59 |
| Issue:
|
4 |
| Year:
|
2009 |
| Pages:
|
1019-1025 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
In this paper we show that in a tree with vertex weights the vertices with the second smallest status and those with the second smallest branch-weight are the same. (English) |
| Keyword:
|
tree |
| Keyword:
|
status |
| Keyword:
|
branch-weight |
| Keyword:
|
median |
| Keyword:
|
centroid |
| Keyword:
|
second median |
| Keyword:
|
second centroid |
| MSC:
|
05C05 |
| MSC:
|
05C12 |
| idZBL:
|
Zbl 1224.05148 |
| idMR:
|
MR2563574 |
| . |
| Date available:
|
2010-07-20T15:54:55Z |
| Last updated:
|
2020-07-03 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/140533 |
| . |
| Reference:
|
[1] Entringer, R. C., Jackson, D. E., Snyder, D. A.: Distance in graphs.Czech. Math. J. 26 (1976), 283-296. Zbl 0329.05112, MR 0543771 |
| Reference:
|
[2] Kang, A., Ault, D.: Some properties of a centroid of a free tree.Inform. Process. Lett. 4 (1975), 18-20. Zbl 0313.68032, MR 0396308, 10.1016/0020-0190(75)90055-1 |
| Reference:
|
[3] Kariv, O., Hakimi, S. L.: An algorithmic approach to network location problems.II: The $p$-medians, SIAM J. Appl. Math. 37 (1979), 539-560. Zbl 0432.90075, MR 0549139, 10.1137/0137041 |
| Reference:
|
[4] Zelinka, B.: Medians and peripherians of trees.Arch. Math. (Brno) 4 (1968), 87-95. Zbl 0206.26105, MR 0269541 |
| . |
