Integrity of P ₂ x P _n

Abstract

The vertex Integrity, (G),of a graph G is defined as

$$I\left( G \right) = min\left\{ {\left| S \right| + m\left( {G - S} \right)\left| S \right. \varsubsetneqq V\left( G \right)} \right\}$$

where m(G — S) is the order of the largest component of G — S. In this paper, we compute J (P ₂ × P _n ),the vertex integrity of the Cartesian product of P ₂ and P _n

Footnote

^*Work of this author was supported by Faculty Improvement Programme of U.G.C.