The Disjunctive Bondage Number and the Disjunctive Total Bondage Number of Graphs
Conference Paper
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
Springer International Publishing Switzerland 2015. Let G be a graph with vertex set V(G) and edge set E(G). A set SV(G) is a disjunctive dominating set of G if every vertex in V(G)S is adjacent to a vertex of S or has at least two vertices in S at distance two from it. For G with no isolated vertex, a set SV(G) is a disjunctive total dominating set of G if every vertex in G is adjacent to a vertex of S or has at least two vertices of S at distance two from it. The disjunctive domination number d(G) of G is the minimum cardinality over all disjunctive dominating sets of G, and the disjunctive total domination number dt(G) of G is the minimum cardinality over all disjunctive total dominating sets of G. We define disjunctive bondage number of G to be the minimum cardinality among all subsets of edges BE(G) for which d(GB)>d(G). For G with no isolated vertex, we define disjunctive total bondage number, (Formula Presented.), of G to be the minimum cardinality among all subsets of edges BE(G) satisfying dt(GB)>dt(G) and that GB contains no isolated vertex; if no such subset B exists, we define (Formula Presented.). In this paper, we initiate the study of the disjunctive (total) bondage number of graphs. We determine the disjunctive (total) bondage number of the Petersen graph, cycles, paths, and some complete multipartite graphs. We also obtain upper bounds of the disjunctive bondage number for trees and some Cartesian product graphs, and we show the existence of a tree T satisfying bdt(T)=k for each positive integer k.