连通图的若干新中心部分
组合数学
2021-10-05 v1
摘要
中心、中位数和安全中心是为任意连通图定义的三种中心部分,而特征集、子树核与核顶点仅为树定义的三种中心部分。我们将特征集、子树核与核顶点的概念推广到一般连通图,并分别称之为特征中心、子图核与核顶点。我们通过例子表明,在连通图中上述六种中心部分均可互不相同,并证明对于连通顶点传递图,六种中心部分均为整个顶点集。进一步表明,给定任意图,存在一个连通超图,以的整个顶点集作为其特征中心。围绕子图核与核顶点,我们留下了一些与图中心性相关的未解决问题。
引用
@article{arxiv.2110.00738,
title = {Some new central parts of connected graphs},
author = {Dinesh Pandey and Kamal Lochan Patra},
journal= {arXiv preprint arXiv:2110.00738},
year = {2021}
}
备注
12 pages, 3 figures