中文

树的中心、形心与子树核

组合数学 2016-12-09 v1

摘要

对于 n5n\geq 52gn32\leq g\leq n-3,考虑具有 nn 个顶点的树 Png,gP_{n-g,g},它通过在路径 PngP_{n-g} 的一个度为 11 的顶点上添加 gg 个悬挂顶点得到。我们称树 Png,gP_{n-g,g} 为路径-星树(path-star trees)。我们证明,在所有具有 n5n\geq 5 个顶点的树中,中心与子树核之间的距离以及形心与子树核之间的距离均由某些路径-星树达到最大。我们还证明,树 Png0,g0P_{n-g_0,g_0} 在所有具有 nn 个顶点的路径-星树中使这两个距离同时达到最大,其中 g0g_0 是满足 2g0+g0>n12^{g_0}+g_0>n-1 的最小正整数。

关键词

引用

@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}
}

备注

15 pages, 3 figures