INTEGRITY OF SOME DERIVED GRAPHS

Abstract

One of the best parameter to measure the stability of a network is integrity as it takes into account both the amount of work done to damage the network and how badly the network is damaged. The integrity I(G) of a graph G is a measure of network vulnerability and is defined by I(G) = min{|S | + m(G − S )}, where S and m(G − S ) denote the subset of V and order of the largest component of G − S , respectively. In this paper, we study the integrity of line graph, jump graph, para-line graph of some standard graph families. In this way, we establish the relationship between integrity of basic graphs and integrity of their derived graphs. Also, we characterize few graphs having equal integrity values as that of derived graphs of same structured graphs. Further, we determine the integrity of generalized xyz-point-line transformation graphs Tˣʸ⁺ (G), Tˣʸ⁻(G), where x, y ∈ {0, 1, +, −} and Tˣʸ¹ (G), where x, y ∈ {0, 1, +, −}