Abstract
In a communication network, the vulnerability parameters measure the resistance of the network to disruption of operation after the failure of certain stations or communication links. A vertex subversion strategy of a graph , say , is a set of vertices in whose closed neighborhood is removed from . The survival subgraph is denoted by . The neighbor rupture degree of , , is defined to be , where is any vertex subversion strategy of , is the number of connected components in and is the maximum order of the components of (G. Bacak Turan, 2010). In this paper we give some results for the neighbor rupture degree of the graphs obtained by some graph operations.
Citation
Saadet Kandİlcİ. Goksen Bacak-Turan. Refet Polat. "Graph Operations and Neighbor Rupture Degree." J. Appl. Math. 2013 1 - 7, 2013. https://doi.org/10.1155/2013/836395
Information