The Equivalence Chain of a Graph

S. Arumugam1, M. Sundarakannan2
1National Centre for Advanced Research in Discrete Mathematics Kalasalingam University Anand Nagar, Krishnankoil-626126, INDIA.
2School of Electrical Engineering and Computer Science The University of Newcastle NSW 2308, Australia.

Abstract

Let \( G = (V, E) \) be a graph. A subset \( S \) of \( V \) is called an \emph{equivalence set} if every component of the induced subgraph \( (S) \) is complete. In this paper, starting with the concept of equivalence set as a seed property, we form an inequality chain of six parameters, which we call the \emph{equivalence chain} of \( G \). We present several basic results on these parameters and problems for further investigation.

Keywords: Domination, independence, irredundance, equivalence set. 2000 Mathematics Subject Classification: 05C69