Dyuthi @ CUSAT >
e-SCHOLARSHIP >
Computer Applications >
Faculty >
Dr. Kannan Balakrishnan >
Please use this identifier to cite or link to this item:
http://purl.org/purl/4230
|
Title: | Fair Sets of Some Classes of Graphs |
Authors: | Kannan, Balakrishnan Ram Kumar, R Prasanth, Narasimha-Shenoi G |
Keywords: | Partiality Fair Center Fair Set Block Graphs Chordal Graphs Symmetric Even Graphs |
Issue Date: | 19-Apr-2013 |
Abstract: | Given a non empty set S of vertices of a graph, the partiality of a vertex with respect to S
is the di erence between maximum and minimum of the distances of the vertex to the vertices
of S. The vertices with minimum partiality constitute the fair center of the set. Any vertex set
which is the fair center of some set of vertices is called a fair set. In this paper we prove that the
induced subgraph of any fair set is connected in the case of trees and characterise block graphs
as the class of chordal graphs for which the induced subgraph of all fair sets are connected. The
fair sets of Kn, Km;n, Kne, wheel graphs, odd cycles and symmetric even graphs are identi ed.
The fair sets of the Cartesian product graphs are also discussed |
Description: | arXiv preprint arXiv:1304.5378 |
URI: | http://dyuthi.cusat.ac.in/purl/4230 |
Appears in Collections: | Dr. Kannan Balakrishnan
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
|