On The Center Sets and Center Numbers of Some Graph Classes
Discrete Mathematics
2013-12-12 v1 Combinatorics
Abstract
For a set of vertices and the vertex in a connected graph , is called the -eccentricity of in . The set of vertices with minimum -eccentricity is called the -center of . Any set of vertices of such that is an -center for some set of vertices of is called a center set. We identify the center sets of certain classes of graphs namely, Block graphs, , , wheel graphs, odd cycles and symmetric even graphs and enumerate them for many of these graph classes. We also introduce the concept of center number which is defined as the number of distinct center sets of a graph and determine the center number of some graph classes.
Keywords
Cite
@article{arxiv.1312.3182,
title = {On The Center Sets and Center Numbers of Some Graph Classes},
author = {Ram Kumar. R and Kannan Balakrishnan and Manoj Changat and A. Sreekumar and Prasanth G. Narasimha-Shenoi},
journal= {arXiv preprint arXiv:1312.3182},
year = {2013}
}