Restrained and Total Restrained Domination in Graphs

DOI10.1007/978-3-030-51117-3_5zbMath1479.05268MaRDI QIDQ3384608

Ernst J. Joubert, Johannes H. Hattingh

Publication date: 15 December 2021

Published in: Topics in Domination in Graphs (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-51117-3_5

zbMATH Keywords

total restrained domination number; restrained dominating set

Mathematics Subject Classification ID

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

Unnamed Item, Unnamed Item, Restrained {2}-domination in graphs, Restrained Italian bondage number in graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Equality in a bound that relates the size and the restrained domination number of a graph
• An upper bound for the total restrained domination number of graphs
• Total restrained domination in claw-free graphs with minimum degree at least two
• \(k\)-tuple total restrained domination/domatic in graphs
• Bounds on the total restrained domination number of a graph
• An upper bound on the total restrained domination number of a tree
• Connected domination number of a graph and its complement
• Total restrained domination in graphs
• Efficient sets in partial \(k\)-trees
• Restrained domination in cubic graphs
• Total restrained domination in trees
• Restrained double domination number of a graph
• Total restrained domination in graphs with minimum degree two
• An upper bound for the restrained domination number of a graph with minimum degree at least two in terms of order and minimum degree
• Restrained domination in claw-free graphs with minimum degree at least two
• Total restrained domination in cubic graphs
• Graphs with large restrained domination number
• Restrained domination in graphs
• On a conjecture involving a bound for the total restrained domination number of a graph
• An improved upper bound on the total restrained domination number in cubic graphs
• Maximum sizes of graphs with given restrained domination numbers
• Restrained domination in self-complementary graphs
• The product of the restrained domination numbers of a graph and its complement
• On equality in an upper bound for the restrained and total domination numbers of a graph
• Total restrained domination numbers of trees
• Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
• Trees with equal domination and restrained domination numbers
• Secure restrained domination in graphs
• Augmenting a graph of minimum degree 2 to have two disjoint total dominating sets
• On Complementary Graphs
• On total restrained domination in graphs
• Trees with equal total and total restrained domination numbers
• Algorithms for Vertex Partitioning Problems on Partial k-Trees
• Practical algorithms on partial k-trees with an application to domination-like problems
• Restrained domination in unicyclic graphs
• Trees with restrained domination and total restrained domination numbers
• An inequality that relates the size of a bipartite graph with its order and restrained domination number