Relation between the number of leaves of a tree and its diameter
Combinatorics
2019-04-30 v1
Abstract
Let denote the minimum possible number of leaves in a tree of order and diameter In 1975 Lesniak gave the lower bound for When is even, But when is odd, is smaller than in general. For example, while We prove that for if is even and if is odd. The converse problem is also considered. Let be the minimum possible diameter of a tree of order with exactly leaves. We prove that if if and if
Cite
@article{arxiv.1904.12150,
title = {Relation between the number of leaves of a tree and its diameter},
author = {Pu Qiao and Xingzhi Zhan},
journal= {arXiv preprint arXiv:1904.12150},
year = {2019}
}