On subtrees of trees

Advances in Applied Mathematics

Volumn 34, Issue 1, 2005, Pages 138-155

  Szekely L A ^a   Wang, Hua ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Binary tree; Caterpillar; Center; Centroid; Multiple parsimony alignment with affine gap cost; Number of subtrees; Subtree core; Tree; Wiener index

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; RECURSIVE FUNCTIONS;

AFFINE GAP COST; BINARY TREE; CENTROID; MULTIPLE PARSIMONY ALIGNMENT; SUBTREE CORE; WIENER INDEX;

TREES (MATHEMATICS);

EID: 10244263530     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aam.2004.07.002     Document Type: Article

References (13)

1. A. Ádám, The centrality of vertices in trees, Studia Sci. Math. Hungar. 9 (1974) 285-303.
2. A.V Aho, N.J.A. Sloane, Some doubly exponential sequences, Fibonacci Quart. 11 (4) (1973) 429-437.
3. R.C. Entringer, D.E. Jackson, D.A. Snyder, Distance in graphs, Czechoslovak Math. J. 26 (101) (1976) 283-296.
4. M. Fischermann, A. Hoffmann, D. Rautenbach, L.A. Székely, L. Volkmann, Wiener index versus maximum degree in trees, Discrete Appl. Math. 122 (1-3) (2002) 127-137.
5. F. Jelen, E. Triesch, Superdominance order and distance of trees with bounded maximum degree, Discrete Appl. Math. 125 (2-3) (2003) 225-233.
6. C. Jordan, Sur les assemblages de lignes, J. Reine Angew. Math. 70 (1869) 185-190.
7. B. Knudsen, Optimal multiple parsimony alignment with affine gap cost using a phylogenetic tree, in: Lecture Notes in Bioinformatics, vol. 2812, Springer-Verlag, 2003, pp. 433-446.
8. L. Lovász, Combinatorial Problems and Exercises, second ed., North-Holland, Amsterdam, 1993.
9. The On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/∼njas/sequences/.
10. L.A. Székely, H. Wang, Binary trees with the largest number of subtrees, submitted for publication.
11. L.A. Székely, H. Wang, On subtrees of trees, 2004 Industrial Mathematics Institute Research Reports 04:04, University of South Carolina, http://www.math.sc.edti/∼imip/04.html.
12. H. Wang, Some results on trees, PhD Thesis, Department of Mathematics, University of South Carolina, 2005 (anticipated).
13. H. Zelinka, Medians and peripherians of trees, Arch. Math. (Bmo) 4 (1968) 87-95.