95-102
Vulnerability of Some Splitting Graphs
Authors: Vecdi Aytac and Sema Bodur
Number of views: 381
Vulnerability concerns the issue of network robustness to mali-
cious attacks. Many complex systems in the real world can be conceptually
described as networks, where nodes represent the system constituents and
edges depict the interaction between them. Often enough, the network rep-
resentation of these systems is an undirected and unweighted graph which
greatly simplies the structure of complex systems. If we think of a graph
as modeling a network, then we have some graph parameters to measure the
vulnerability, including connectivity, toughness, binding number, domination
number and integrity. In this paper, we consider the integrity and strong dom-
ination numbers as vulnerability measures. We determine the integrity and
strong domination numbers of splitting graphs S′(G) for specic graphs G.