On the structure of path-like trees
F.A. Muntaner-Batle ; Miquel Rius-Font
Discussiones Mathematicae Graph Theory, Tome 28 (2008), p. 249-265 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

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.

Publié le : 2008-01-01
EUDML-ID : urn:eudml:doc:270757 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1404,
     author = {F.A. Muntaner-Batle and Miquel Rius-Font},
     title = {On the structure of path-like trees},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {28},
     year = {2008},
     pages = {249-265},
     zbl = {1156.05036},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1404}
}

F.A. Muntaner-Batle; Miquel Rius-Font. On the structure of path-like trees. Discussiones Mathematicae Graph Theory, Tome 28 (2008) pp. 249-265. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1404/

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

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

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

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

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

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

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

[007] [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. | Zbl 0499.05049

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

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

[010] [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.