Partial domination of network modelling

Partial domination was proposed in 2017 on the basis of domination theory, which has good practical application background in communication network. Let G = (V, E) be a graph and Fbe a family of graphs, a subset S c V is called an F-isolating set of G if G[V\NG[S ]] does not contain F as a subgraph for all F E F . The subset S is called an isolating set of G if F= {K2} and G[V\NG[S ]] does not contain K2 as a subgraph. The isolation number of G is the minimum cardinality of an isolating set of G, denoted by & iota;(G). The hypercube network and n-star network are the basic models for network systems, and many more complex network structures can be built from them. In this study, we obtain the sharp bounds of the isolation numbers of the hypercube network and n-star network.

Automated summary

Partial domination was proposed in 2017 based on domination theory, which has practical applications in communication networks. This study obtains the sharp bounds of the isolation numbers of the hypercube network and n-star network.