On The Center Sets and Center Numbers of Some Graph Classes

Dyuthi/Manakin Repository

On The Center Sets and Center Numbers of Some Graph Classes

Show simple item record

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 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 en_US
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

This item appears in the following Collection(s)

Show simple item record

Search Dyuthi


Advanced Search

Browse

My Account