关于中介度均匀图的连通性与直径
组合数学
2023-09-11 v2 离散数学
摘要
中介中心性是一种基于经过给定顶点的整体最短路径数量的中心性度量。若图的所有顶点具有相同的中介中心性，则称该图为中介度均匀图。我们研究中介度均匀图的性质。特别地，我们证明每个连通的中介度均匀图要么是一个圈，要么是一个 -连通图。此外，我们证明具有较高最大度的中介度均匀图具有较小的直径。
引用
@article{arxiv.2109.10594,
title = {On the Connectivity and the Diameter of Betweenness-Uniform Graphs},
author = {David Hartman and Aneta Pokorná and Pavel Valtr},
journal= {arXiv preprint arXiv:2109.10594},
year = {2023}
}
备注
minor changes; to bepublished in Discrete Applied Mathematics