中文

连通图的若干新中心部分

组合数学 2021-10-05 v1

摘要

中心、中位数和安全中心是为任意连通图定义的三种中心部分,而特征集、子树核与核顶点仅为树定义的三种中心部分。我们将特征集、子树核与核顶点的概念推广到一般连通图,并分别称之为特征中心、子图核与核顶点。我们通过例子表明,在连通图中上述六种中心部分均可互不相同,并证明对于连通顶点传递图,六种中心部分均为整个顶点集。进一步表明,给定任意图GG,存在一个连通超图GchG_{ch},以GG的整个顶点集作为其特征中心。围绕子图核与核顶点,我们留下了一些与图中心性相关的未解决问题。

关键词

引用

@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