M.J. Pelsmajer
http://repub.eur.nl/ppl/5028/
List of Publicationsenhttp://repub.eur.nl/eur_signature.png
http://repub.eur.nl/
RePub, Erasmus University RepositoryAxiomization of the center function on trees.
http://repub.eur.nl/pub/8023/
Wed, 13 Sep 2006 00:00:01 GMT<div>H.M. Mulder</div><div>M.J. Pelsmajer</div><div>K.B. Reid</div>
We give a new, short proof that four certain axiomatic properties uniquely define the center of a tree.Generalized centrality in trees
http://repub.eur.nl/pub/7677/
Tue, 18 Apr 2006 00:00:01 GMT<div>H.M. Mulder</div><div>M.J. Pelsmajer</div><div>K.B. Reid</div>
In 1982, Slater defined path subgraph analogues to the center, median, and (branch or branchweight) centroid of a tree. We define three families of central substructures of trees, including three types of central subtrees of degree at most D that yield the center, median, and centroid for D = 0 and Slater's path analogues for D = 2. We generalize these results concerning paths and include proofs that each type of generalized center and generalized centroid is unique. We also present algorithms for finding one or all generalized central substructures of each type.