DSpace About DSpace Software

Dyuthi @ CUSAT >
Computer Applications >
Faculty >
Dr. Kannan Balakrishnan >

Please use this identifier to cite or link to this item: http://purl.org/purl/4226

Title: On The Center Sets and Center Numbers of Some Graph Classes
Authors: Kannan, Balakrishnan
Ram Kumar, R
Manoj, Changat
Sreekumar, A
Keywords: Center
Center Sets
Center Number
Symmetric Even Graphs
Block Graphs.
Issue Date: 11-Dec-2013
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
Description: arXiv preprint arXiv:1312.3182
URI: http://dyuthi.cusat.ac.in/purl/4226
Appears in Collections:Dr. Kannan Balakrishnan

Files in This Item:

File Description SizeFormat
On The Center Sets and Center Numbers of Some Graph Classes.pdfpdf194.31 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback