Domination in graphs with minimum degree two
From MaRDI portal
Recommendations
- An upper bound on the domination number of a graph with minimum degree 2
- Domination in partitioned graphs with minimum degree two
- Domination number in graphs with minimum degree two
- On the domination number of graphs with minimum degree six
- A new bound on the domination number of graphs with minimum degree two
Cited in
(94)- Efficiency in exponential time for domination-type problems
- An upper bound on the domination number of a graph with minimum degree 2
- On the Roman domination number of a graph
- On certain spanning subgraphs of embeddings with applications to domination
- Domination with exponential decay
- On the \(r\)-domination number of a graph
- Graphs with large restrained domination number
- Domination number and neighbourhood conditions
- 2-connected graphs with small 2-connected dominating sets.
- Domination, packing and excluded minors
- Graphs with least domination number three-fifths their order
- Upper bound on 3-rainbow domination in graphs with minimum degree 2
- A note on the eternal dominating set problem
- Pairs of disjoint dominating sets in connected cubic graphs
- Pairs of disjoint dominating sets and the minimum degree of graphs
- On the domination number of graphs with minimum degree six
- Local metric dimension for graphs with small clique numbers
- Minimum 2-dominating sets in regular graphs
- Bounds on domination parameters in graphs: a brief survey
- Decreasing the maximum degree of a graph
- Extremal graphs for a bound on the Roman domination number
- Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity
- Outer independent double Roman domination
- Efficient \(( t , r )\) broadcast dominating sets of the triangular lattice
- Locating-dominating sets and identifying codes in graphs of girth at least 5
- General bounds on rainbow domination numbers
- Three-arc graphs: characterization and domination
- Vertex-addition strategy for domination-like invariants
- On the structure of dominating graphs
- On the differential and Roman domination number of a graph with minimum degree two
- Restricted domination parameters in graphs
- Domination in graphs of minimum degree at least two and large girth
- A note on domination, girth and minimum degree
- Domination in graphs of minimum degree five
- Dominating sets inducing large components
- Domination number of graphs with minimum degree five
- Restrained domination in graphs with minimum degree two
- On a relationship between 2-dominating and 5-dominating sets in graphs
- Improved upper bounds on the domination number of graphs with minimum degree at least five
- Deploying robots with two sensors in \(K_{1,6}\)-free graphs
- Isolation in graphs
- A note on the double Roman domination number of graphs.
- Double Roman domination
- On Domination Number of 4-Regular Graphs
- Fractional domatic, idomatic, and total domatic numbers of a graph
- Rainbow domination in graphs
- An upper bound for domination number of 5-regular graphs
- Complexity of majority monopoly and signed domination problems
- scientific article; zbMATH DE number 1156679 (Why is no real title available?)
- scientific article; zbMATH DE number 1462928 (Why is no real title available?)
- Graphs with large total domination number
- Domination in planar graphs with small diameter*
- Paths, Stars and the Number Three
- Combinatorics for smaller kernels: the differential of a graph
- Domination in partitioned graphs
- scientific article; zbMATH DE number 871103 (Why is no real title available?)
- Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs
- Almost well-dominated bipartite graphs with minimum degree at least two
- Partial domination -- the isolation number of a graph
- Paired-domination game played in graphs
- The differential of the strong product graphs
- On restricted domination in graphs
- Bounds of Laplacian spectrum of graphs based on the domination number
- Note on the domination number of graphs with forbidden cycles of lengths not divisible by 3
- An upper bound on the double Roman domination number
- Domination number and feedback vertex number of complements of line graphs
- 3-component domination numbers in graphs
- Monitoring the edges of a graph using distances with given girth
- On domination and 2-degree-packing numbers in graphs
- Dominating sets inducing large component in graphs with minimum degree two
- A new bound on the domination number of graphs with minimum degree two
- Best possible upper bounds on the restrained domination number of cubic graphs
- Proof of a conjecture on dominating sets inducing large component in graphs with minimum degree two
- On roman, global and restrained domination in graphs
- Domination number of graphs without small cycles
- Domination parameters and added matchings
- Bounds on the k-conversion number
- Bipartite domination in outerplanar graphs
- Finding the minimum k-weighted dominating sets using heuristic algorithms
- On the domination number of graphs with minimum degree at least seven
- On 3-component domination numbers in graphs
- Lower bounds on the differential of a graph
- (t,r) broadcast domination numbers and densities of the truncated square tiling graph
- Outer-independent triple Roman domination
- Faster edge coloring by partition sieving
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Domination number in graphs with minimum degree two
- Domination in partitioned graphs with minimum degree two
- Restricted domination in graphs with minimum degree 2
- Data reductions and combinatorial bounds for improved approximation algorithms
- Domination number and Laplacian eigenvalue distribution
- Total restrained domination in graphs with minimum degree two
- On the domination number of Hamiltonian graphs with minimum degree six
- Domination in bipartite graphs
This page was built for publication: Domination in graphs with minimum degree two
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3490039)