Statuses and branch-weights of weighted trees

Chiang Lin; Jen-Ling Shang

Czechoslovak Mathematical Journal (2009)

  • Volume: 59, Issue: 4, page 1019-1025
  • ISSN: 0011-4642

Abstract

top
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.

How to cite

top

Lin, Chiang, and Shang, Jen-Ling. "Statuses and branch-weights of weighted trees." Czechoslovak Mathematical Journal 59.4 (2009): 1019-1025. <http://eudml.org/doc/37974>.

@article{Lin2009,
abstract = {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.},
author = {Lin, Chiang, Shang, Jen-Ling},
journal = {Czechoslovak Mathematical Journal},
keywords = {tree; status; branch-weight; median; centroid; second median; second centroid; tree; status; branch-weight; median; centroid; second median; second centroid},
language = {eng},
number = {4},
pages = {1019-1025},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Statuses and branch-weights of weighted trees},
url = {http://eudml.org/doc/37974},
volume = {59},
year = {2009},
}

TY - JOUR
AU - Lin, Chiang
AU - Shang, Jen-Ling
TI - Statuses and branch-weights of weighted trees
JO - Czechoslovak Mathematical Journal
PY - 2009
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 59
IS - 4
SP - 1019
EP - 1025
AB - 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.
LA - eng
KW - tree; status; branch-weight; median; centroid; second median; second centroid; tree; status; branch-weight; median; centroid; second median; second centroid
UR - http://eudml.org/doc/37974
ER -

References

top
  1. Entringer, R. C., Jackson, D. E., Snyder, D. A., Distance in graphs, Czech. Math. J. 26 (1976), 283-296. (1976) Zbl0329.05112MR0543771
  2. Kang, A., Ault, D., 10.1016/0020-0190(75)90055-1, Inform. Process. Lett. 4 (1975), 18-20. (1975) Zbl0313.68032MR0396308DOI10.1016/0020-0190(75)90055-1
  3. Kariv, O., Hakimi, S. L., 10.1137/0137041, II: The -medians, SIAM J. Appl. Math. 37 (1979), 539-560. (1979) Zbl0432.90075MR0549139DOI10.1137/0137041
  4. Zelinka, B., Medians and peripherians of trees, Arch. Math. (Brno) 4 (1968), 87-95. (1968) Zbl0206.26105MR0269541

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.