Integrity of P2 × P n
P. D. Chawathe, S. A. Shende · Hindustan Book Agency · 2002
The vertex Integrity, I(G), of a graph G is defined as I( G )=min{ | S |+m( G−S )| S ⊂ ≠ V( G ) } $$I\left( G \right) = \min \left\{ {\left| S \right| + m\left( {G - S} \right)\left| {S\mathop \subset \limits_ e } \right.V\left( G \right)} \right\}$$ where m(G − S) is the order of the largest component of G − S. In this paper, we compute I(P2 × P n ), the vertex integrity of the Cartesian product of P2 and P n .