Geodesic
On the structure of path-like trees
Discussiones Mathematicae. Graph Theory, Tome 28 (2008) no. 2, pp. 249-265.

Voir la notice de l'article provenant de la source Library of Science

We study the structure of path-like trees. In order to do this, we introduce a set of trees that we call expandable trees. In this paper we also generalize the concept of path-like trees and we call such generalization generalized path-like trees. As in the case of path-like trees, generalized path-like trees, have very nice labeling properties.
Keywords: tree, path-like tree, Tₚ-tree, expandable tree, α-valuation, super edge-magic labeling, special super edge-magic labeling, harmonious labeling, super edge-antimagic labeling 
@article{DMGT_2008_28_2_a3,
     author = {Muntaner-Batle, F. and Rius-Font, Miquel},
     title = {On the structure of path-like trees},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {249--265},
     publisher = {mathdoc},
     volume = {28},
     number = {2},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2008_28_2_a3/}
}
TY  - JOUR
AU  - Muntaner-Batle, F.
AU  - Rius-Font, Miquel
TI  - On the structure of path-like trees
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2008
SP  - 249
EP  - 265
VL  - 28
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2008_28_2_a3/
LA  - en
ID  - DMGT_2008_28_2_a3
ER  - 
%0 Journal Article
%A Muntaner-Batle, F.
%A Rius-Font, Miquel
%T On the structure of path-like trees
%J Discussiones Mathematicae. Graph Theory
%D 2008
%P 249-265
%V 28
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2008_28_2_a3/
%G en
%F DMGT_2008_28_2_a3
Muntaner-Batle, F.; Rius-Font, Miquel. On the structure of path-like trees. Discussiones Mathematicae. Graph Theory, Tome 28 (2008) no. 2, pp. 249-265. http://geodesic.mathdoc.fr/item/DMGT_2008_28_2_a3/

[1] B.D. Acharya, Elementary parallel transforamtions of graphs, AKCE International J. Graphs and Combin. 1 (2004) 63-67.

[2] M. Bača, Y. Lin and F.A. Muntaner-Batle, Super edge-antimagic labelings of the path-like trees, Utilitas Math., to appear.

[3] M. Bača, Y. Lin and F.A. Muntaner-Batle, Normalized embeddings of path-like treess, Utilitas Math. 73 (2007) 117-128.

[4] C. Barrientos, Difference Vertex Labelings, Ph.D. Thesis (Universitat Politècnica de Catalunya, 2004).

[5] G. Chartrand and L. Lesniak, Graphs and Digraphs, second edition (Wadsworth Brooks/Cole Advanced Books and Software, Monterey, 1986).

[6] R.M. Figueroa-Centeno, R. Ichishima and F.A. Muntaner-Batle, On super edge-magic graphs, Ars Combin. 64 (2002) 81-95.

[7] J.A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics DS6 (2000).

[8] R.L. Graham and N.J. Sloane, On additive bases and harmonious graphs, SIAM J. Alg. Discrete Math. 1 (1980) 382-404, doi: 10.1137/0601045.

[9] S.M. Hegde and S. Shetty, On graceful trees, Appl. Math. E-Notes 2 (2002) 192-197.

[10] F.A. Muntaner-Batle, Special super edge-magic labelings of bipartite graphs, J. Combin. Math. Combin. Comput. 39 (2001) 107-120.

[11] A. Rosa, On certain valuations of the vertices of a graph, in: Theory of Graphs, Internat. Symposium, Rome, July 1966 (Gordon and Breach, N.Y. and Dunot, Paris, 1967) 349-355.