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
- 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)
