k-树的子 k-树平均阶的界

Stijn Cambie; Bradley McCoy; Stephan Wagner; Corrine Yap

doi:10.37236/12426

k-树的子 k-树平均阶的界

组合数学 2024-04-09 v1

作者: Stijn Cambie , Bradley McCoy , Stephan Wagner , Corrine Yap

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

对于一棵 $k$ -树 $T$ ，我们证明最大局部平均阶在度为 $1$ 的 $k$ -团中达到，且不超过全局平均阶的两倍。我们还给出了当 $T$ 没有度为 $2$ 的 $k$ -团时全局平均阶的界，并证明对于大阶数， $k$ -星达到最小全局平均阶。这些结果解决了 Stephens 和 Oellermann [J. Graph Theory 88 (2018), 61-79] 关于 $k$ -树的子 $k$ -树平均阶的剩余问题。

关键词

k-树子 k-树平均阶局部平均阶全局平均阶图论

引用

@article{arxiv.2309.16545,
  title  = {Bounding mean orders of sub-$k$-trees of $k$-trees},
  author = {Stijn Cambie and Bradley McCoy and Stephan Wagner and Corrine Yap},
  journal= {arXiv preprint arXiv:2309.16545},
  year   = {2024}
}

备注

20 Pages, 6 Figures

k-树的子 k-树平均阶的界

摘要

关键词

引用

备注

相关论文