关于图紧密性一个公开问题的解
社会与信息网络
2023-12-01 v1
摘要
网络可通过许多图论参数加以分析。在网络分析背景下，紧密性是一种评估节点在网络中重要性的结构度量。仙人掌图是一种连通图，其中任一块或为割边或为圈。本文分析仙人掌图的紧密性，确定了在所有具有固定顶点数与圈数的仙人掌图中使紧密性最小的唯一图，从而解决了 Poklukar \& \v{Z}erovnik [Fundam. Inform. 167 (2019) 219--234] 提出的一个公开问题。
引用
@article{arxiv.2311.18671,
title = {Solution to an open problem on the closeness of graphs},
author = {Fazal Hayat and Shou-Jun Xu},
journal= {arXiv preprint arXiv:2311.18671},
year = {2023}
}