Discrete Mathematics - Topics on domination
Efficient domination of the orientations of a graph
Discrete Mathematics
Bondage number of planar graphs
Discrete Mathematics
Remarks on the bondage number of planar graphs
Discrete Mathematics
On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
Information Processing Letters
Efficient dominating sets in Cayley graphs
Discrete Applied Mathematics
The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs
Computers & Mathematics with Applications
A Design for Directed Graphs with Minimum Diameter
IEEE Transactions on Computers
Independent perfect domination sets in Cayley graphs
Journal of Graph Theory
On the complexity of the bondage and reinforcement problems
Journal of Complexity
Hi-index | 0.05 |
The reinforcement number of a graph G is the minimum cardinality of a set of extra edges whose addition results in a graph with domination number less than the domination number of G. In this paper we consider this parameter for digraphs, investigate the relationship between reinforcement numbers of undirected graphs and digraphs, and obtain further results for regular graphs. We also determine the exact values of the reinforcement numbers of de Bruijn digraphs and Kautz digraphs.