A remark on branch weights in countable trees
Mathematica Bohemica (2004)
- Volume: 129, Issue: 1, page 29-31
- ISSN: 0862-7959
Access Full Article
topAbstract
topHow to cite
topZelinka, Bohdan. "A remark on branch weights in countable trees." Mathematica Bohemica 129.1 (2004): 29-31. <http://eudml.org/doc/249400>.
@article{Zelinka2004,
abstract = {Let $T$ be a tree, let $u$ be its vertex. The branch weight $b(u)$ of $u$ is the maximum number of vertices of a branch of $T$ at $u$. The set of vertices $u$ of $T$ in which $b(u)$ attains its minimum is the branch weight centroid $B(T)$ of $T$. For finite trees the present author proved that $B(T)$ coincides with the median of $T$, therefore it consists of one vertex or of two adjacent vertices. In this paper we show that for infinite countable trees the situation is quite different.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {branch weight; branch weight centroid; tree; path; degree of a vertex; branch weight centroid; tree; path; degree of a vertex},
language = {eng},
number = {1},
pages = {29-31},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {A remark on branch weights in countable trees},
url = {http://eudml.org/doc/249400},
volume = {129},
year = {2004},
}
TY - JOUR
AU - Zelinka, Bohdan
TI - A remark on branch weights in countable trees
JO - Mathematica Bohemica
PY - 2004
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 129
IS - 1
SP - 29
EP - 31
AB - Let $T$ be a tree, let $u$ be its vertex. The branch weight $b(u)$ of $u$ is the maximum number of vertices of a branch of $T$ at $u$. The set of vertices $u$ of $T$ in which $b(u)$ attains its minimum is the branch weight centroid $B(T)$ of $T$. For finite trees the present author proved that $B(T)$ coincides with the median of $T$, therefore it consists of one vertex or of two adjacent vertices. In this paper we show that for infinite countable trees the situation is quite different.
LA - eng
KW - branch weight; branch weight centroid; tree; path; degree of a vertex; branch weight centroid; tree; path; degree of a vertex
UR - http://eudml.org/doc/249400
ER -
References
top- Theory of Graphs, AMS Colloq. Publ., Providence, 1963. (1963) MR0150753
- 10.1016/0166-218X(81)90015-9, Discr. Appl. Math. 3 (1981), 187–192. (1981) Zbl0467.05045MR0619605DOI10.1016/0166-218X(81)90015-9
- 10.1007/s100120200016, Southeast Asian Bull. Math. 25 (2002), 757–767. (2002) MR1934672DOI10.1007/s100120200016
- Medians and peripherians of trees, Arch. Math. Brno 4 (1968), 87–95. (1968) Zbl0206.26105MR0269541
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.