Total restrained bondage in graphs

Citation
Rad, Nader Jafari et al., Total restrained bondage in graphs, Acta mathematica Sinica. English series (Print) , 29(6), 2013, pp. 1033-1042
ISSN journal
14398516
Volume
29
Issue
6
Year of publication
2013
Pages
1033 - 1042
Database
ACNP
SICI code
Abstract
A subset S of vertices of a graph G with no isolated vertex is a total restrained dominating set if every vertex is adjacent to a vertex in S and every vertex in V (G) . S is also adjacent to a vertex in V (G) . S. The total restrained domination number of G is the minimum cardinality of a total restrained dominating set of G. In this paper we initiate the study of total restrained bondage in graphs. The total restrained bondage number in a graph G with no isolated vertex, is the minimum cardinality of a subset of edges E such that G - E has no isolated vertex and the total restrained domination number of G - E is greater than the total restrained domination number of G. We obtain several properties, exact values and bounds for the total restrained bondage number of a graph.