Geodesic
Classifying trees with edge-deleted central appendage number 2
Mathematica Bohemica, Tome 134 (2009) no. 1, pp. 99-110.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

The eccentricity of a vertex $v$ of a connected graph $G$ is the distance from $v$ to a vertex farthest from $v$ in $G$. The center of $G$ is the subgraph of $G$ induced by the vertices having minimum eccentricity. For a vertex $v$ in a 2-edge-connected graph $G$, the edge-deleted eccentricity of $v$ is defined to be the maximum eccentricity of $v$ in $G - e$ over all edges $e$ of $G$. The edge-deleted center of $G$ is the subgraph induced by those vertices of $G$ having minimum edge-deleted eccentricity. The edge-deleted central appendage number of a graph $G$ is the minimum difference $|V(H)| - |V(G)|$ over all graphs $H$ where the edge-deleted center of $H$ is isomorphic to $G$. In this paper, we determine the edge-deleted central appendage number of all trees.
DOI : 10.21136/MB.2009.140644
Classification : 05C05
Keywords: graphs; trees; central appendage number 
@article{10_21136_MB_2009_140644,
     author = {Stalder, Shubhangi and Eroh, Linda and Koker, John and Moghadam, Hosien S. and Winters, Steven J.},
     title = {Classifying trees with edge-deleted central appendage number 2},
     journal = {Mathematica Bohemica},
     pages = {99--110},
     publisher = {mathdoc},
     volume = {134},
     number = {1},
     year = {2009},
     doi = {10.21136/MB.2009.140644},
     mrnumber = {2504694},
     zbl = {1212.05068},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.2009.140644/}
}
TY  - JOUR
AU  - Stalder, Shubhangi
AU  - Eroh, Linda
AU  - Koker, John
AU  - Moghadam, Hosien S.
AU  - Winters, Steven J.
TI  - Classifying trees with edge-deleted central appendage number 2
JO  - Mathematica Bohemica
PY  - 2009
SP  - 99
EP  - 110
VL  - 134
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.2009.140644/
DO  - 10.21136/MB.2009.140644
LA  - en
ID  - 10_21136_MB_2009_140644
ER  - 
%0 Journal Article
%A Stalder, Shubhangi
%A Eroh, Linda
%A Koker, John
%A Moghadam, Hosien S.
%A Winters, Steven J.
%T Classifying trees with edge-deleted central appendage number 2
%J Mathematica Bohemica
%D 2009
%P 99-110
%V 134
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.2009.140644/
%R 10.21136/MB.2009.140644
%G en
%F 10_21136_MB_2009_140644
Stalder, Shubhangi; Eroh, Linda; Koker, John; Moghadam, Hosien S.; Winters, Steven J. Classifying trees with edge-deleted central appendage number 2. Mathematica Bohemica, Tome 134 (2009) no. 1, pp. 99-110. doi : 10.21136/MB.2009.140644. http://geodesic.mathdoc.fr/articles/10.21136/MB.2009.140644/

Cité par Sources :