Center, centroid and subtree core of trees
Combinatorics
2016-12-09 v1
Abstract
For and consider the tree on vertices which is obtained by adding pendant vertices to one degree vertex of the path . We call the trees as path-star trees. We prove that over all trees on vertices, the distance between center and subtree core and the distance between centroid and subtree core are maximized by some path-star trees. We also prove that the tree maximizes both the distances among all path-star trees on vertices, where is the smallest positive integer such that
Keywords
Cite
@article{arxiv.1612.02642,
title = {Center, centroid and subtree core of trees},
author = {Dheer Noal Sunil Desai and Kamal Lochan Patra},
journal= {arXiv preprint arXiv:1612.02642},
year = {2016}
}
Comments
15 pages, 3 figures