A conjecture on different central parts of binary trees
Combinatorics
2020-09-28 v1
Abstract
Let be the family of binary trees on vertices obtained by identifying the root of an rgood binary tree with a vertex of maximum eccentricity of a binary caterpillar. In the paper titled "On different middle parts of a tree (The electronic journal of combinatorics, 25 (2018), no. 3, paper 3.17, 32 pp)", Smith et al. conjectured that among all binary trees on vertices the pairwise distance between any two of center, centroid and subtree core is maximized by some member of the family . We first obtain the rooted binary tree which minimizes the number of root containing subtrees and then prove this conjecture. We also obtain the binary trees which maximize these distances.
Keywords
Cite
@article{arxiv.2009.12066,
title = {A conjecture on different central parts of binary trees},
author = {Dinesh Pandey and Kamal Lochan Patra},
journal= {arXiv preprint arXiv:2009.12066},
year = {2020}
}
Comments
14 pages, 1 figure