Total domination in graphs
From MaRDI portal
Publication:4912481
DOI10.1007/978-1-4614-6525-6zbMATH Open1408.05002OpenAlexW560340026MaRDI QIDQ4912481FDOQ4912481
Authors: Michael A. Henning, A. Yeo 
Publication date: 4 April 2013
Published in: Springer Monographs in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4614-6525-6
Recommendations
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Hypergraphs (05C65)
Cited In (only showing first 100 items - show all)
- Chromatic total domination in graphs
- Hardness results of global total \(k\)-domination problem in graphs
- On the weak Roman domination number of lexicographic product graphs
- Total Roman domination in the lexicographic product of graphs
- Algorithmic aspects of total Roman and total double Roman domination in graphs
- Semitotal domination on AT-free graphs and circle graphs
- Domination and dominator colorings in planar graphs with small diameter
- Complexity of total dominator coloring in graphs
- Packing in regular graphs
- On graphs with equal total domination and Grundy total domination numbers
- Domination number of an interval catch digraph family and its use for testing uniformity
- Revisiting and improving upper bounds for identifying codes
- A constructive characterization of trees with equal total domination and disjunctive domination numbers
- Game total domination for cyclic bipartite graphs
- Cubic graphs with total domatic number at least two
- Algorithmic aspects of semitotal domination in graphs
- On total \(f\)-domination: polyhedral and algorithmic results
- Graphs with diameter 2 and large total domination number
- NP-completeness of the independent dominating set problem in the class of cubic planar bipartite graphs
- Extremal hypergraphs for matching number and domination number
- Bounds and extremal graphs for total dominating identifying codes
- Total Roman \(\{2\}\)-domination in graphs
- Title not available (Why is that?)
- Structures of domination in graphs
- Bounds on the disjunctive total domination number of a tree
- Vertices contained in all or in no minimum semitotal dominating set of a tree
- The complexity of finding harmless individuals in social networks
- On Grundy total domination number in product graphs
- Total domination in generalized prisms and a new domination invariant
- On \(f\)-domination: polyhedral and algorithmic results
- Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width
- On domination in signed graphs
- On the domination number of a graph and its shadow graph
- Domination parameters of a graph and its complement
- Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs
- Matching and domination numbers in \(r\)-uniform hypergraphs
- Total dominating sequences in trees, split graphs, and under modular decomposition
- B-disjunctive total domination in graphs: algorithm and hardness results
- Algorithmic aspects of \textsc{Upper Domination}: a parameterised perspective
- \([1,2]\)-sets and \([1,2]\)-total sets in trees with algorithms
- Independence in 5-uniform hypergraphs
- Data reductions and combinatorial bounds for improved approximation algorithms
- Progress towards the total domination game \(\frac{3}{4}\)-conjecture
- Total Roman domination subdivision number in graphs
- Bounds on domination parameters in graphs: a brief survey
- Edge weighting functions on semitotal dominating sets
- A Vizing-type result for semi-total domination
- Algorithmic aspects of disjunctive total domination in graphs
- \(k\)-tuple restrained domination in graphs
- The 4/5 upper bound on the game total domination number
- Double domination in lexicographic product graphs
- Perfect double Roman domination of trees
- A continuous generalization of domination-like invariants
- Total domination in regular graphs
- Packing and domination parameters in digraphs
- Domination parameters with number 2: interrelations and algorithmic consequences
- On matching and semitotal domination in graphs
- A linear-time algorithm for semitotal domination in strongly chordal graphs
- Total domination stability in graphs
- Nordhaus-Gaddum bounds for total Roman domination
- Secure total domination in graphs: bounds and complexity
- Paired-domination game played on cycles
- The matcher game played in graphs
- Perfect Italian domination in trees
- Total forcing and zero forcing in claw-free cubic graphs
- On the total \(k\)-domination in graphs
- Total $k$-domination in strong product graphs
- Total dominator chromatic number of a graph
- Minimal graphs with disjoint dominating and paired-dominating sets
- Total double Roman domination in graphs
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
- Perfect graphs for domination games
- A note on double domination in graphs
- Outer-independent total Roman domination in graphs
- Independent transversal total domination versus total domination in trees
- Game total domination critical graphs
- Trees with equal total domination and 2-rainbow domination numbers
- Relating the total \(\{2\}\)-domination number with the total domination number of graphs
- A classification of cactus graphs according to their domination number
- A classification of cactus graphs according to their total domination number
- Total vertex-edge domination in trees
- A characterization of double Roman trees
- Trees with equal total domination and game total domination numbers
- Online dominating set
- Total k-rainbow reinforcement number in graphs
- A complete description of convex sets associated with matchings and edge‐connectivity in graphs
- Total forcing versus total domination in cubic graphs
- The finite projective plane and the 5-uniform linear intersecting hypergraphs with domination number four
- Algorithmic aspects of upper paired-domination in graphs
- Decreasing the maximum degree of a graph
- Bounds on the semipaired domination number of graphs with minimum degree at least two
- Zero forcing versus domination in cubic graphs
- Partitioning the vertices of a cubic graph into two total dominating sets
- Partitioning the vertices of a graph into two total dominating sets
- Domination in digraphs
- Trees with unique minimum semitotal dominating sets
- Total forcing sets and zero forcing sets in trees
- Zero forcing in claw-free cubic graphs
- Semipaired domination in maximal outerplanar graphs
- Bounds on neighborhood total domination number in graphs
This page was built for publication: Total domination in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4912481)
