Graphs with large total domination number

DOI10.1002/1097-0118(200009)35:1%3C21::AID-JGT3%3E3.0.CO;2-FMaRDI QIDQ4508619zbMATH OpenOpenAlexFDO

Authors Michael A. Henning

Publication date 26 April 2001

Full work available at URL https://doi.org/10.1002/1097-0118(200009)35:1%3C21::aid-jgt3%3E3.0.co;2-f

zbMATH Keywords

\((4/7)\)-minimal graphstotal dominating settotal domination number

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1109413
• scientific article; zbMATH DE number 1462928
• scientific article; zbMATH DE number 1529462
• scientific article; zbMATH DE number 1895061
• Two short proofs on total domination

Cites work

• Bounds related to domination in graphs with minimum degree two
• Domination in graphs with minimum degree two
• Domination-balanced graphs
• Paths, Stars and the Number Three
• Total domination in graphs

Cited in

(64)

• Total domination in graphs with given girth
• Total domination in partitioned graphs
• A survey of stratified domination in graphs
• Signed total domination in graphs.
• Total domination versus domination in cubic graphs
• Essential upper bounds on the total domination number
• Restricted total domination in graphs
• The diameter of total domination vertex critical graphs
• Girth and total domination in graphs
• Total domination and the Caccetta-Häggkvist conjecture
• On bondage numbers of graphs: a survey with some comments
• A new upper bound on the total domination number in graphs with minimum degree six
• Total domination in regular graphs
• Bounds on domination parameters in graphs: a brief survey
• The numerical invariants concerning the total domination for generalized Petersen graphs
• Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width
• Perfectly relating the domination, total domination, and paired domination numbers of a graph
• Total restrained bondage in graphs
• Vertex-addition strategy for domination-like invariants
• Equality in a linear Vizing-like relation that relates the size and total domination number of a graph
• On equality in an upper bound for the restrained and total domination numbers of a graph
• On matching and total domination in graphs
• Dominating sets inducing large components
• Asymptotic bounds on total domination in regular graphs
• Disjunctive total domination in graphs
• A characterization of hypergraphs with large domination number
• Total domination in graphs with diameter 2
• Algorithmic aspects of disjunctive total domination in graphs
• Minus total domination in graphs.
• Bounds on Laplacian eigenvalues related to total and signed domination of graphs.
• Locating-total dominating sets in twin-free graphs: a conjecture
• Total domination in 2-connected graphs and in graphs with no induced 6-cycles
• On -total domination in graphs
• scientific article; zbMATH DE number 1462928 (Why is no real title available?)
• Bounds on the domination number of a digraph and its reverse
• Partial domination -- the isolation number of a graph
• A constructive characterization of trees with equal total domination and disjunctive domination numbers
• An extremal problem for total domination stable graphs upon edge removal
• Total domination dot-stable graphs
• scientific article; zbMATH DE number 5498807 (Why is no real title available?)
• Total domination critical and stable graphs upon edge removal
• Total domination stable graphs upon edge addition
• 3-component domination numbers in graphs
• Dominating sets inducing large component in graphs with minimum degree two
• Total domination dot-critical graphs
• Total domination changing and stable graphs upon vertex removal
• Proof of a conjecture on dominating sets inducing large component in graphs with minimum degree two
• Superlative total domination in graphs
• Total and paired domination numbers of windmill graphs
• Total and paired domination numbers of some wheel-related graphs
• -total dominating graphs of lollipop, umbrella, and coconut graphs
• Some results on the k-alliance and domination of graphs
• Finding the minimum k-weighted dominating sets using heuristic algorithms
• On 3-component domination numbers in graphs
• The total bondage number of grid graphs
• Domination and total domination in complementary prisms
• Domination in partitioned graphs with minimum degree two
• Bounds on the disjunctive total domination number of a tree
• Total domination in claw-free graphs with minimum degree 2
• Bounds on total domination in claw-free cubic graphs
• Total domination in partitioned trees and partitioned graphs with minimum degree two
• On the upper total domination number of Cartesian products of graphs
• Total restrained domination in graphs with minimum degree two
• A survey of selected recent results on total domination in graphs

This page was built for publication: Graphs with large total domination number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4508619)