关于固定围长和给定度序列的单圈图Wiener指数的最小化
组合数学
2024-10-29 v2
摘要
图的Wiener指数是所有顶点对之间距离的总和。我们旨在描述在所有具有固定围长和给定度序列的单圈图中，使Wiener指数最小的图。根据图的质心位置，我们将提出三个最小化候选图，即贪婪单圈图、以圈为中心的图和外出贪婪单圈图。
引用
@article{arxiv.2410.04903,
title = {On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence},
author = {Alewyn P. Burger and Valisoa R. M. Rakotonarivo},
journal= {arXiv preprint arXiv:2410.04903},
year = {2024}
}
备注
24 pages