Some new central parts of connected graphs
Abstract
The center, median and the security center are three central parts defined for any connected graph whereas the characteristic set, subtree core and core vertices are three central parts defined for trees only. We extend the concept of the characteristic set, subtree core and core vertices to general connected graphs and call them the characteristic center, subgraph core and core vertices, respectively. We show by examples that in a connected graph all the above six central parts can be different and also prove that for a connected vertex transitive graph each of the six central parts is the whole vertex set. Further it is shown that given any graph , there exists a connected supergraph of with the whole vertex set of as the characteristic center. Associated with the subgraph core and core vertices, we leave some unanswered question related to the graph centrality.
Keywords
Cite
@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}
}
Comments
12 pages, 3 figures