Restrained domination in graphs
From MaRDI portal
Publication:1301655
DOI10.1016/S0012-365X(99)00016-3zbMath1114.05303MaRDI QIDQ1301655
Johannes H. Hattingh, Gayla S. Domke, Lisa R. Markus, Renu C. Laskar, Stephen T. Hedetniemi
Publication date: 12 September 1999
Published in: Discrete Mathematics (Search for Journal in Brave)
Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (65)
Restrained step triple connected domination number of a graph ⋮ Restrained domination polynomial in graphs ⋮ Weighted restrained domination in subclasses of planar graphs ⋮ Equality in a bound that relates the size and the restrained domination number of a graph ⋮ Stratification and domination in graphs. II ⋮ Bounds on domination parameters in graphs: a brief survey ⋮ Restrained and total restrained domination in cographs ⋮ Further results on secure restrained domination in graphs ⋮ Unnamed Item ⋮ Bounds on the total restrained domination number of a graph ⋮ Restrained domination in some subclasses of chordal graphs ⋮ Strong restrained domination number on trees and product of graphs: An algorithmic approach ⋮ Total restrained domination in graphs of diameter 2 or 3 ⋮ The restrained double Roman domination in graphs ⋮ On the complexity of the bondage and reinforcement problems ⋮ Restrained {2}-domination in graphs ⋮ SOME CHARACTERIZATIONS OF 1-MOVABLE RESTRAINED CONNECTED DOMINATING SETS IN THE JOIN OF GRAPHS ⋮ Restrained domination polynomial of join and corona of graphs ⋮ Restrained Italian bondage number in graphs ⋮ Algorithmic and complexity aspects of problems related to total restrained domination for graphs ⋮ Inequality of Nordhaus-Gaddum type for total outer-connected domination in graphs ⋮ The restrained domination and independent restrained domination in extending supergrid graphs ⋮ Stratification and domination in graphs ⋮ NP-completeness and APX-completeness of restrained domination in graphs ⋮ Restrained domination and its variants in extended supergrid graphs ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ \([1,2\)-sets in graphs] ⋮ Restrained domination in signed graphs ⋮ The product of the restrained domination numbers of a graph and its complement ⋮ Nordhaus-Gaddum results for the convex domination number of a graph ⋮ Restrained domination in self-complementary graphs ⋮ Total restrained domination in graphs ⋮ On a conjecture involving a bound for the total restrained domination number of a graph ⋮ Unnamed Item ⋮ On equality in an upper bound for the restrained and total domination numbers of a graph ⋮ Novel applications of bipolar fuzzy graphs to decision making problems ⋮ Restrained bondage number of a graph ⋮ Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs ⋮ Total restrained domination in graphs with minimum degree two ⋮ Characterizations of trees with equal domination parameters ⋮ k-tuple restrained domination in graphs ⋮ An upper bound for the restrained domination number of a graph with minimum degree at least two in terms of order and minimum degree ⋮ Unnamed Item ⋮ Restrained domination in claw-free graphs with minimum degree at least two ⋮ Trees with equal domination and restrained domination numbers ⋮ Some progress on the restrained Roman domination ⋮ A note on trees, tables, and algorithms ⋮ Restrained domination in cubic graphs ⋮ On the parameterized complexity of \([1,j\)-domination problems] ⋮ Restrained bondage in graphs ⋮ An inequality that relates the size of a bipartite graph with its order and restrained domination number ⋮ On total restrained domination in graphs ⋮ Remarks on restrained domination and total restrained domination in graphs ⋮ Degree equitable restrained double domination in graphs ⋮ Secure restrained domination in graphs ⋮ Unnamed Item ⋮ Restrained and Total Restrained Domination in Graphs ⋮ Unnamed Item ⋮ Restrained condition on double Roman dominating functions ⋮ Stratification and domination in graphs with minimum degree two ⋮ A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs ⋮ RESTRAINED STRICTLY LOCATING-DOMINATION IN GRAPHS
Cites Work
This page was built for publication: Restrained domination in graphs
