On the double Roman bondage numbers of graphs

For a graph [Formula: see text], a double Roman dominating function (DRDF) is a function [Formula: see text] having the property that if [Formula: see text] for some vertex [Formula: see text], then [Formula: see text] has at least two neighbors assigned [Formula: see text] under [Formula: see text] or one neighbor [Formula: see text] with [Formula: see text], and if [Formula: see text] then [Formula: see text] has at least one neighbor [Formula: see text] with [Formula: see text]. The weight of a DRDF [Formula: see text] is the sum [Formula: see text]. The minimum weight of a DRDF on a graph [Formula: see text] is the double Roman domination number of [Formula: see text] and is denoted by [Formula: see text]. The double Roman bondage number of [Formula: see text], denoted by [Formula: see text], is the minimum cardinality among all edge subsets [Formula: see text] such that [Formula: see text]. In this paper, we study the double Roman bondage number in graphs. We determine the double Roman bondage number in several families of graphs, and present several bounds for the double Roman bondage number. We also study the complexity issue of the double Roman bondage number and prove that the decision problem for the double Roman bondage number is NP-hard even when restricted to bipartite graphs.

Domination in the entire nilpotent element graph of a module over a commutative ring

Let R be a commutative ring with unity and M be a unitary R module. Let Nil(M) be the set of all nilpotent elements of M. The entire nilpotent element graph of M over R is an undirected graph E(G(M)) with vertex set as M and any two distinct vertices x and y are adjacent if and only if x + y ∈ Nil(M). In this paper we attempt to study the domination in the graph E(G(M)) and investigate the domination number as well as bondage number of E(G(M)) and its induced subgraphs N(G(M)) and Non(G(M)). Some domination parameters of E(G(M)) are also studied. It has been showed that E(G(M)) is excellent, domatically full and well covered under certain conditions.

New Concepts in Intuitionistic Fuzzy Graph with Application in Water Supplier Systems

In recent years, the concept of domination has been the backbone of research activities in graph theory. The application of graphic domination has become widespread in different areas to solve human-life issues, including social media theories, radio channels, commuter train transportation, earth measurement, internet transportation systems, and pharmacy. The purpose of this paper was to generalize the idea of bondage set (BS) and non-bondage set (NBS), bondage number α(G), and non-bondage number αk(G), respectively, in the intuitionistic fuzzy graph (IFG). The BS is based on a strong arc (SA) in the fuzzy graph (FG). In this research, a new definition of SA in connection with the strength of connectivity in IFGs was applied. Additionally, the BS, α(G), NBS, and αk(G) concepts were presented in IFGs. Three different examples were described to show the informative development procedure by applying the idea to IFGs. Considering the examples, some results were developed. Also, the applications were utilized in water supply systems. The present study was conducted to make daily life more useful and productive.

The Bondage Number of Generalized Petersen Graphs Pn,2

The domination number γG of a nonempty graph G is the minimum cardinality among all subsets D⊆VG such that NGD=VG. The bondage number bG of a graph G is the smallest number of edges whose removal from G results in a graph with larger domination number. The exact value of bPn,2 for n=0,3,4mod 5 and the bounds of bPn,2 for n=1,2mod 5 are determined.