Article ID Journal Published Year Pages File Type
4646514 AKCE International Journal of Graphs and Combinatorics 2016 6 Pages PDF
Abstract

In this paper we initiate the study of total restrained reinforcement in graphs. The total restrained reinforcement number in a graph GG with no isolated vertex, is the minimum number of edges that have to be added to GG so that the resulting graph has total restrained domination number less than total restrained domination number of GG. We obtain sharp bounds, exact values and characterization for the total restrained reinforcement number of a graph.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,