Domination integrity of total graphs

The domination integrity of a simple connected graph G is a measure of vulnerability of a graph. Here we determine the domination integrity of total graphs of path Pn, cycle Cn and star K1,n.Publisher's Versio

Domination Integrity of Some Path Related Graphs

The stability of a communication network is one of the important parameters for network designers and users. A communication network can be considered to be highly vulnerable if the destruction of a few elements cause large damage and only few members are able to communicate. In a communication network several vulnerability measures like binding number, toughness, scattering number, integrity, tenacity, edge tenacity and rupture degree are used to determine the resistance of network to the disruption after the failure of certain nodes (vertices) or communication links (edges). Domination theory also provides a model to measure the vulnerability of a graph network. The domination integrity of a simple connected graph is one such measure. Here we determine the domination integrity of square graph of path as well as the graphs obtained by composition (lexicographic product) of two paths

Domination Integrity of Line Splitting Graph and Central Graph of Path, Cycle and Star Graphs

The domination integrity of a connected graph G = (V (G);E(G)) is denoted as DI(G) and defined by DI(G) = min{|S| + m(G - S)}, where S is a dominating set and m(G-S) is the order of a maximum component of G-S. This paper discusses domination integrity of line splitting graph and central graph of some graphs