| dc.contributor.author |
Kannan, Balakrishnan |
|
| dc.contributor.author |
Ram Kumar, R |
|
| dc.contributor.author |
Prasanth, Narasimha-Shenoi G |
|
| dc.date.accessioned |
2014-07-22T09:56:52Z |
|
| dc.date.available |
2014-07-22T09:56:52Z |
|
| dc.date.issued |
2013-04-19 |
|
| dc.identifier.uri |
http://dyuthi.cusat.ac.in/purl/4230 |
|
| dc.description |
arXiv preprint arXiv:1304.5378 |
en_US |
| dc.description.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 |
en_US |
| dc.description.sponsorship |
Cochin University of Science and Technology |
en_US |
| dc.language.iso |
en |
en_US |
| dc.subject |
Partiality |
en_US |
| dc.subject |
Fair Center |
en_US |
| dc.subject |
Fair Set |
en_US |
| dc.subject |
Block Graphs |
en_US |
| dc.subject |
Chordal Graphs |
en_US |
| dc.subject |
Symmetric Even Graphs |
en_US |
| dc.title |
Fair Sets of Some Classes of Graphs |
en_US |
| dc.type |
Article |
en_US |