Publication

Abstract : This study proposes a general approach to protect graphs using co-secure domination within jump graphs. In the context of graphs, a dominating set is a group of vertices that are either directly linked or connected to all other vertices within the graph. The minimum cardinality of the dominating set in a graph G is called the domination number 𝛾(𝐺)γ(G). A set 𝑆⊆𝑉S⊆V of a graph G is called a co-secure dominating set, if, for all 𝑢∈𝑆,u∈S, there exists a node 𝑣∈𝑁(𝑢)v∈N(u) and in 𝑉∖𝑆V∖S so that (𝑆∖{𝑢})∪{𝑣}(S∖{u})∪{v} dominates the graph G. 𝛾𝑐𝑠(𝐺)γcs(G), the co-secure domination number, is the cardinality of a co-secure dominating set with minimum vertices within the graph G. It is a notable protective strategy in which the nodes that are attacked or damaged in an interconnection network can be replaced with alternative nodes to ensure network security. In a jump graph 𝐽(𝐺)J(G), the vertices are the edges of G and the adjacency of the vertices of 𝐽(𝐺)J(G) are given by the condition that these edges are not adjacent in G. This paper explains how 𝛾(𝐺)γ(G) and 𝛾𝑐𝑠(𝐽(𝐺))γcs(J(G)) are related for the jump graph of various graph classes. The study further determines the exact value for 𝛾𝑐𝑠(𝐽(𝐺))γcs(J(G)) of specific standard graphs. Additionally, the study characterizes 𝛾𝑐𝑠(𝐽(𝐺))=2γcs(J(G))=2 and a tight bond is identified for 𝛾𝑐𝑠(𝐽(𝐺))γcs(J(G)), particularly for G with specific conditions.