English

Some new central parts of connected graphs

Combinatorics 2021-10-05 v1

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 GG, there exists a connected supergraph GchG_{ch} of GG with the whole vertex set of GG 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