Remarks on restrained domination and total restrained domination in graphs
From MaRDI portal
Publication:3366723
DOI10.1007/s10587-005-0029-6zbMath1081.05050MaRDI QIDQ3366723
Publication date: 14 February 2006
Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/30952
domination number; total domination number; domatic number; restrained domination number; total domatic number
05C35: Extremal problems in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Equality in a bound that relates the size and the restrained domination number of a graph, Total restrained reinforcement in graphs, Total restrained domination in claw-free graphs with minimum degree at least two, NP-completeness and APX-completeness of restrained domination in graphs, Total restrained domination in trees, 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, Total restrained domination in cubic graphs, A survey of stratified domination in graphs, An improved upper bound on the total restrained domination number in cubic graphs, On bondage numbers of graphs: a survey with some comments, Total restrained domination in claw-free graphs, Total restrained bondage in graphs, The product of the restrained domination numbers of a graph and its complement, Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
Cites Work
