Scifaro

中文

关于树形图的平均 Steiner (k, l)-偏心的一些尖锐下界

组合数学 2025-07-22 v7

作者: Cheng Zeng , Gengji Li

在 arXiv 上查看 ↗ PDF ↗

摘要

本文引入了一些不增加平均 Steiner $(k,l)$ -偏心的树形图变换，其中 $0\leq l\leq k\leq n$ 。通过这些变换，我们获得了在给定节点、给定直径、给定最大度和给定叶子条件下，树形图平均 Steiner $(k,l)$ -偏心的一些尖锐下界，并得到相应的极端树。

关键词

Steiner 偏心树形图尖锐下界平均偏心极端树

引用

@article{arxiv.2506.17915,
  title  = {Some sharp bounds on the average Steiner (k, l)-eccentricity for trees},
  author = {Cheng Zeng and Gengji Li},
  journal= {arXiv preprint arXiv:2506.17915},
  year   = {2025}
}

备注

14 pages, 6 figures