On domination and independent domination numbers of a graph
From MaRDI portal
(Redirected from Publication:754234)
Cites work
Cited in
(82)- Contributions to the theory of domination, independence and irredundance in graphs
- On some total graphs on finite rings
- On non-progressive spread of influence through social networks
- On graphs with equal domination and independent domination numbers
- Independent domination, colorings and the fractional idomatic number of a graph
- Smallest maximal matchings of graphs
- Pure Nash equilibriums and independent dominating sets in evolutionary games on networks
- Edge domination in intuitionistic fuzzy graphs
- Chordal graphs and upper irredundance, upper domination and independence
- \(k\)-domination and \(k\)-independence in graphs: A survey
- Bounds on weak Roman and 2-rainbow domination numbers
- The v-number of edge ideals
- Minimum maximal matchings in cubic graphs
- On claw-free asteroidal triple-free graphs
- The domination number and the least \(Q\)-eigenvalue
- scientific article; zbMATH DE number 1507962 (Why is no real title available?)
- Independent partial domination
- Cores of simplicial complexes
- Bibliography on domination in graphs and some basic definitions of domination parameters
- Domination and irredundance in cubic graphs
- Some results of inclusion graph of a topology
- On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
- Claw-free graphs---a survey
- Irredundance perfect graphs
- On the vertices belonging to all, some, none minimum dominating set
- Domination critical graphs
- Conical and spherical graphs
- Graphs with equal domination and independent domination numbers
- Dominating sets for split and bipartite graphs
- Relationship between block domination parameters of a graph
- Domination in graphoidally covered graphs: least-kernel graphoidal graphs. II
- On linear and circular structure of (claw, net)-free graphs
- Domination parameters of the splitting graph of a graph
- The independent domination number of a cubic 3-connected graph can be much larger than its domination number
- Unique irredundance, domination and independent domination in graphs
- Categorifying connected domination via graph überhomology
- Independent domination versus packing in subcubic graphs
- ON WEAK DOMINATION NUMBER OF SOME GRAPHS
- SOME RESULTS ON WEAK DOMINATION IN GRAPHS
- What is the difference between the domination and independent domination numbers of a cubic graph?
- Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack
- Independent domination in the graph defined by two consecutive levels of the \(n\)-cube
- Automated generation of conjectures on forbidden subgraph characterization
- Common domination perfect graphs
- Domination in graphoidally covered graphs: least-kernel graphoidal covers
- Domination chain: characterisation, classical complexity, parameterised complexity and approximability
- Intersection graphs of non-crossing paths
- Dominating sets and domatic number of circular arc graphs
- \([1,2]\)-sets and \([1,2]\)-total sets in trees with algorithms
- Independent domination in signed graphs
- Graphs with unique minimum edge dominating sets and graphs with unique maximum independent sets of vertices
- Equitable domination in graphs
- Common point domination number
- Construction of Halin graph with perfect k-ary tree and its independent domination number
- On independent domination parameters of some special families of Halin graph
- Critical concepts in domination
- A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs
- On graph fall-coloring: existence and constructions
- Some results on an intersection graph of a topology
- Construction of trees and graphs with equal domination parameters
- Inequalities involving independence domination, f-domination, connected and total f-domination numbers
- Distance domination in graphs
- Domination-complete graphs
- Domination number and feedback vertex number of complements of line graphs
- Vizing's conjecture: A two-thirds bound for claw-free graphs
- On weakly connected domination in graphs
- \([1,2]\)-sets in graphs
- One-node cutsets and the dominating set polytope
- Using maximality and minimality conditions to construct inequality chains
- Total domination in graphs
- Introducing \textsf{lop}-kernels: a framework for kernelization lower bounds
- Domination versus edge domination
- APPROXIMATION ALGORITHMS FOR A VARIANT OF DISCRETE PIERCING SET PROBLEM FOR UNIT DISKS
- The Outer-Paired Domination of Graphs
- On independent domination in direct products
- A note on an induced subgraph characterization of domination perfect graphs
- scientific article; zbMATH DE number 7528053 (Why is no real title available?)
- Vizing's conjecture for graphs with domination number 3 -- a new proof
- Multiple domination
- Strong weak domination and domination balance in a graph
- Index of parameters of iterated line graphs
- On the semitotal domination number of line graphs
This page was built for publication: On domination and independent domination numbers of a graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q754234)