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)
- A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture
- On the algorithmic complexity of \(k\)-tuple total domination
- Disjunctive total domination in graphs
- Total dominating sequences in graphs
- A characterization of trees having a minimum vertex cover which is also a minimum total dominating set
- A survey and classification of Sierpiński-type graphs
- A new lower bound on the total domination number of a graph
- Total version of the domination game
- On the complexity of multiple bondage in graphs
- On domatic and total domatic numbers of Cartesian products of graphs
- Bounds on weak Roman and 2-rainbow domination numbers
- Total domination in graphs with given girth
- On the number of optimal identifying codes in a twin-free graph
- Total connected domination game
- Global defensive sets in graphs
- Game total domination for cycles and paths
- Graphs with few total dominating sets
- Paired domination in trees
- Paired domination stability in graphs
- On total domination in the Cartesian product of graphs
- Total \(k\)-domination in Cartesian product graphs
- Total domination versus domination in cubic graphs
- Perfectly relating the domination, total domination, and paired domination numbers of a graph
- A note on improved upper bounds on the transversal number of hypergraphs
- Dominator and total dominator colorings in graphs
- Bounds on the connected domination number of a graph
- Locating-total dominating sets in twin-free graphs: a conjecture
- Title not available (Why is that?)
- A new lower bound on the domination number of a graph
- Total dominator colorings and total domination in graphs
- Domination and total domination in hypergraphs
- Graphs with disjoint \(2\)-dominating sets
- Location-domination in line graphs
- Matchings, path covers and domination
- Exact and heuristic algorithms for the weighted total domination problem
- New bounds on the double total domination number of graphs
- Total transversals and total domination in uniform hypergraphs
- Semitotal domination in claw-free cubic graphs
- Semitotal domination in claw-free cubic graphs
- Trees with large \(m\)-eternal domination number
- A note on non-dominating set partitions in graphs
- On the complexity of reinforcement in graphs
- Independent domination in subcubic graphs
- On the ensemble of optimal dominating and locating-dominating codes in a graph
- Total domishold graphs: a generalization of threshold graphs, with connections to threshold hypergraphs
- Graphs with large semipaired domination number
- The numerical invariants concerning the total domination for generalized Petersen graphs
- NP-completeness results for partitioning a graph into total dominating sets
- On the domination number of graphs with minimum degree six
- NP-hardness of multiple bondage in graphs
- On a class of graphs between threshold and total domishold graphs
- Total domination edge critical graphs with total domination number three and many dominating pairs
- Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey
- A note on the complexity of locating-total domination in graphs
- Total domination polynomials of some splitting graphs
- Matching and edge-connectivity in graphs with given maximum degree
- Domination game on uniform hypergraphs
- Well-totally-dominated graphs
- Domination versus total domination in claw-free cubic graphs
- Total transversals in hypergraphs and their applications
- Upper total domination in claw-free cubic graphs
- Transversals in 4-uniform hypergraphs
- Complexity of total outer-connected domination problem in graphs
- Roman domination in graphs
- An introduction to game domination in graphs
- (Total) domination in prisms
- On the total forcing number of a graph
- Graphs that are simultaneously efficient open domination and efficient closed domination graphs
- Domination game: extremal families for the 3/5-conjecture for forests
- Semipaired domination in claw-free cubic graphs
- Efficient self-stabilizing algorithms for minimal total \(k\)-dominating sets in graphs
- Total domination in cubic Knodel graphs
- Total \(k\)-rainbow domination numbers in graphs
- Some comments on the Slater number
- Bounds on neighborhood total domination in graphs
- 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
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)
