Multiple domination
From MaRDI portal
Publication:3384609
Recommendations
Cites work
- 3-Tuple domination number in complete grid graphs
- \((k,k^\prime,k^{\prime\prime})\)-domination in graphs
- H-forming sets in graphs
- \(k\)-domination and \(k\)-independence in graphs: A survey
- k-tuple and k-domination on the rook's graph and other results
- \(k\)-tuple domination in graphs
- k-tuple total domatic number of a graph
- k-tuple total domination and Mycieleskian graphs
- \(k\)-tuple total domination in cross products of graphs
- k-tuple total domination in graphs
- k-tuple total domination in inflated graphs
- A bound on the k-domination number of a graph.
- A characterization of trees with equal 2-domination and 2-independence numbers
- A general method in the theory of domination in graphs
- A generalised upper bound for the k-tuple domination number
- A new domination conception
- A Nordhaus-Gaddum-type result for the 2-domination number
- A note on Nordhaus-Gaddum inequalities for domination.
- A note on the \(k\)-tuple total domination number of a graph
- A note on the k-domination number of a graph
- A realization algorithm for double domination in graphs
- Algorithmic aspect of k-tuple domination in graphs.
- Algorithmic aspects of the \(k\)-domination problem in graphs
- An inequality related to Vizing's conjecture
- An upper bound for thek-domination number of a graph
- Bipartite graphs with close domination and \(k\)-domination numbers
- Bounds for the 2-domination number of toroidal grid graphs
- Bounds of the 2-domination number of graphs
- Bounds on double domination numbers of graphs
- Bounds on the 2-domination number
- Bounds on the l-total k-domatic number of a graph
- Bounds on the connected \(k\)-domination number in graphs
- Cartesian product graphs and \(k\)-tuple total domination
- Characterization of block graphs with equal 2-domination number and domination number plus one
- Characterizations of trees with equal paired and double domination numbers
- Claw-free graphs with equal 2-domination and domination numbers
- Complexity of \(k\)-tuple total and total \(\{k\}\)-dominations for some subclasses of bipartite graphs
- Connected p-domination in graphs
- Critical concepts in domination
- Dominating a family of graphs with small connected subgraphs
- Domination parameters with number 2: interrelations and algorithmic consequences
- Domination-balanced graphs
- Double domination in the Cartesian and tensor products of graphs
- Dynamical 2-domination in graphs.
- Exact double domination in graphs
- Graphs with double domination numbers
- Graphs with equal domination and covering numbers
- Grundy number and products of graphs
- Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
- scientific article; zbMATH DE number 6712580 (Why is no real title available?)
- scientific article; zbMATH DE number 6000760 (Why is no real title available?)
- scientific article; zbMATH DE number 3172309 (Why is no real title available?)
- scientific article; zbMATH DE number 5289574 (Why is no real title available?)
- scientific article; zbMATH DE number 5543109 (Why is no real title available?)
- scientific article; zbMATH DE number 5543124 (Why is no real title available?)
- scientific article; zbMATH DE number 3914370 (Why is no real title available?)
- scientific article; zbMATH DE number 3914371 (Why is no real title available?)
- scientific article; zbMATH DE number 4057563 (Why is no real title available?)
- scientific article; zbMATH DE number 3664996 (Why is no real title available?)
- scientific article; zbMATH DE number 19197 (Why is no real title available?)
- scientific article; zbMATH DE number 3531438 (Why is no real title available?)
- scientific article; zbMATH DE number 731842 (Why is no real title available?)
- scientific article; zbMATH DE number 1124606 (Why is no real title available?)
- scientific article; zbMATH DE number 1792607 (Why is no real title available?)
- scientific article; zbMATH DE number 6820568 (Why is no real title available?)
- scientific article; zbMATH DE number 6107208 (Why is no real title available?)
- scientific article; zbMATH DE number 5806 (Why is no real title available?)
- scientific article; zbMATH DE number 6007 (Why is no real title available?)
- scientific article; zbMATH DE number 3999967 (Why is no real title available?)
- scientific article; zbMATH DE number 4121429 (Why is no real title available?)
- scientific article; zbMATH DE number 5238170 (Why is no real title available?)
- scientific article; zbMATH DE number 2188616 (Why is no real title available?)
- scientific article; zbMATH DE number 2192159 (Why is no real title available?)
- scientific article; zbMATH DE number 3284071 (Why is no real title available?)
- scientific article; zbMATH DE number 2230941 (Why is no real title available?)
- scientific article; zbMATH DE number 3043302 (Why is no real title available?)
- Hypergraphs with large transversal number and with edge sizes at least 3
- Implications of some observations about the k-domination number
- Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs
- Independence and 2-domination in bipartite graphs
- Independence and k-domination in graphs
- Independent and double domination in trees
- Independent sets in triangle-free cubic planar graphs
- Intersection Theorems for Systems of Sets
- Invariants concerning \(f\)-domination in graphs
- Limited packing and multiple domination problems: polynomial time reductions
- Lower bounds on the p-domination number in terms of cycles and matching number
- Minimum 2-tuple dominating set of permutation graphs
- New approach to the \(k\)-independence number of a graph
- New bounds on the \(k\)-domination number and the \(k\)-tuple domination number
- New bounds on the Grundy number of products of graphs
- New results on \(k\)-independence of graphs
- Nordhaus-Gaddum inequalities for domination in graphs
- Nordhaus-Gaddum type inequalities for multiple domination and packing parameters in graphs
- On 2-domination and independence domination numbers of graphs.
- On \(k\)-domination and \(j\)-independence in graphs
- On a conjecture of Fink and Jacobson concerning k-domination and k- dependence
- On a relationship between 2-dominating and 5-dominating sets in graphs
- On Dominating Sets and Independent Sets of Graphs
- On domination and annihilation in graphs with claw-free blocks
- On domination and independent domination numbers of a graph
- On Double Domination in Graphs
- On general frameworks and threshold functions for multiple domination
- On graphs having domination number half their order
- On graphs with equal domination and 2-domination numbers
- On graphs with equal domination and covering numbers
- On some extremal problems in graph theory
- On the k-domination number, the domination number and the cycle of length four
- On the p-domination, the total domination and the connected domination numbers of graphs
- On the approximability and exact algorithms for vector domination and related problems in graphs
- On the complexity of \(\{k\}\)-domination and \(k\)-tuple domination in graphs
- On the ratio of optimal integral and fractional covers
- On the total \(k\)-domination in graphs
- On the total k-domination number of graphs
- On the total domination number of Cartesian products of graphs
- On upper bounds for multiple domination numbers of graphs
- Onk-domination and minimum degree in graphs
- Onk-tuple domination of random graphs
- Paired versus double domination in \(K_{1,r}\)-free graphs
- Proof of a conjecture on \(k\)-tuple domination in graphs
- Ratios of some domination parameters in graphs and claw-free graphs
- Ratios of some domination parameters in trees
- Restricted domination parameters in graphs
- Some bounds on the p-domination number in trees
- Some Ramsey-Type Numbers and the Independence Ratio
- Some remarks on lower bounds on the p-domination number in trees
- Some results on total domination in direct products of graphs
- Strong transversals in hypergraphs and double total domination in graphs
- Sunflower hypergraphs are chromatically unique
- The 2-domination and Roman domination numbers of grid graphs
- The k-domatic number of a graph
- The k-tuple domination number revisited
- The multiple domination and limited packing problems in graphs
- The upper bound on \(k\)-tuple domination numbers of graphs
- Topics in Domination in Graphs
- Total \(k\)-domination in Cartesian product graphs
- Total domination in graphs with given girth
- Total domination of graphs and small transversals of hypergraphs
- Transversal numbers of uniform hypergraphs
- Trees with equal 2-domination and 2-independence numbers
- Trees with unique minimum p-dominating sets
- Upper \(k\)-tuple total domination in graphs
- Upper bounds for \(f\)-domination number of graphs
- Upper bounds on the \(k\)-domination number and the \(k\)-Roman domination number
- Upper bounds on the k-tuple domination number and k-tuple total domination number of a graph
- Vizing's conjecture: a survey and recent results
Cited in
(23)- The diversity of domination
- The many facets of upper domination
- New bounds on the double total domination number of graphs
- On general frameworks and threshold functions for multiple domination
- On upper bounds for multiple domination numbers of graphs
- \((k,k^\prime,k^{\prime\prime})\)-domination in graphs
- A note on the k-tuple domination number of graphs
- Some new results on the \(k\)-tuple domination number of graphs
- Relating the super domination and 2-domination numbers in cactus graphs
- Graphs with unique minimum specified domination sets
- Double domination in rooted product graphs
- Double total domination in the generalized lexicographic product of graphs
- Paired versus double domination in forbidden graph classes
- Closed formulas for 2-domination and 2-outer-independent domination numbers of rooted product graphs
- On the (total) domination in subdivision graphs
- 2-domination edge subdivision in trees
- Bounds relating generalized domination parameters
- 2-domination critical trees upon edge subdivision
- k-domination invariants on Kneser graphs
- Bounds on the k-conversion number
- Double coalitions in regular graphs
- Double coalitions in graphs
- Disproof of two conjectures on proper 2-dominating sets in graphs
This page was built for publication: Multiple domination
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3384609)
