给定二分部的单圈图的最大Wiener指数
组合数学
2020-12-22 v3
摘要
Wiener指数是图中被广泛研究的拓扑指数之一。该领域的主要问题之一是确定具有给定性质的图中哪些能达到Wiener指数的极值。本文解决了Du在2012年提出的一个开放问题。为此，我们确定了具有给定部分大小的二分单圈图中Wiener指数最大的图。这完成了之前仅解决最小值情况的研究。
引用
@article{arxiv.1902.10661,
title = {Maximum Wiener index of unicyclic graphs with given bipartition},
author = {Jan Bok and Nikola Jedličková and Jana Maxová},
journal= {arXiv preprint arXiv:1902.10661},
year = {2020}
}
备注
overall improvements