# On The Center Sets and Center Numbers of Some Graph Classes

 dc.contributor.author Kannan, Balakrishnan dc.contributor.author Ram Kumar, R dc.contributor.author Manoj, Changat dc.contributor.author Sreekumar, A dc.date.accessioned 2014-07-22T09:35:37Z dc.date.available 2014-07-22T09:35:37Z dc.date.issued 2013-12-11 dc.identifier.uri http://dyuthi.cusat.ac.in/purl/4226 dc.description arXiv preprint arXiv:1312.3182 en_US dc.description.abstract For a set S of vertices and the vertex v in a connected graph G, max en_US x2S d(x, v) is called the S-eccentricity of v in G. The set of vertices with minimum S-eccentricity is called the S-center of G. Any set A of vertices of G such that A is an S-center for some set S of vertices of G is called a center set. We identify the center sets of certain classes of graphs namely, Block graphs, Km,n, Kn −e, 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 dc.description.sponsorship Cochin University of Science and Technology en_US dc.language.iso en en_US dc.subject Center en_US dc.subject Center Sets en_US dc.subject Center Number en_US dc.subject Symmetric Even Graphs en_US dc.subject Block Graphs. en_US dc.title On The Center Sets and Center Numbers of Some Graph Classes en_US dc.type Article en_US
﻿

## Files in this item

Files Size Format View Description
On The Center S ... of Some Graph Classes.pdf 194.3Kb PDF View/Open pdf