Scifaro

中文

最大化几乎完美匹配数量的树

组合数学 2025-02-24 v2

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

在 arXiv 上查看 ↗ PDF ↗

摘要

我们刻画了最大化几乎完美匹配数量(即覆盖除一个或两个顶点外所有顶点的匹配)的极值树,以及最大化强几乎完美匹配数量(即仅缺失一个或两个叶的匹配)的极值树。我们还确定了最小化极大匹配数量的树。我们将这些结果应用于基于顶点度权重函数的若干选择下加权Hosoya指数的极值问题。

关键词

极值树几乎完美匹配强几乎完美匹配极大匹配加权Hosoya指数基于顶点度的权重

引用

@article{arxiv.2209.03408,
  title  = {Trees maximizing the number of almost-perfect matchings},
  author = {Stijn Cambie and Bradley McCoy and Gunjan Sharma and Stephan Wagner and Corrine Yap},
  journal= {arXiv preprint arXiv:2209.03408},
  year   = {2025}
}

备注

21 pages, 8 figures