Scifaro

中文

图中的邻近度与偏远度：综述

组合数学 2024-01-23 v2

作者: Mustapha Aouchiche , Bilal Ahmad Rather

在 arXiv 上查看 ↗ PDF ↗

摘要

连通图 $G$ 的邻近度 $\pi = \pi (G)$ 定义为所有顶点到其余各点平均距离的最小值。类似地，其最大值称为偏远度，记为 $\rho = \rho (G)$ 。邻近度与偏远度概念于2006年首次定义，吸引了图论领域多位研究者的关注。相关研究已产出大量文献。本文对这些研究工作进行综述。

关键词

邻近度偏远度连通图平均距离图论综述

引用

@article{arxiv.2310.12777,
  title  = {Proximity and Remoteness in Graphs: a survey},
  author = {Mustapha Aouchiche and Bilal Ahmad Rather},
  journal= {arXiv preprint arXiv:2310.12777},
  year   = {2024}
}

备注

arXiv admin note: substantial text overlap with arXiv:1204.1184 by other authors, updated version, to appear in Discrete Applied Mathematics