An inequality related to Vizing's conjecture
From MaRDI portal
Publication:1568837
zbMath0947.05056MaRDI QIDQ1568837
Publication date: 23 July 2000
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/120560
05C35: Extremal problems in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
Cartesian product graphs and k-tuple total domination, A note on total and paired domination of Cartesian product graphs, Some results on Vizing's conjecture and related problems, A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs, On domination numbers of graphs bundles, On the domination number of the Cartesian product of the cycle of length \(n\) and any graph, Vizing's conjecture for graphs with domination number 3 -- a new proof, On the upper total domination number of Cartesian products of graphs, Vizing's conjecture for chordal graphs, On the \(\{k\}\)-domination number of Cartesian products of graphs, On the total \(\{k\}\)-domination number of Cartesian products of graphs, Total \(k\)-domination in Cartesian product graphs, Some improved inequalities related to Vizing's conjecture, A Vizing-type result for semi-total domination, Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs, Bounding the \(k\)-rainbow total domination number, 3-tuple total domination number of Rook's graphs, An improved bound in Vizing's conjecture, Integer domination of Cartesian product graphs, Domination in the hierarchical product and Vizing's conjecture, Alliance free sets in Cartesian product graphs, A new framework to approach Vizing's conjecture, Vizing's conjecture: a survey and recent results, Paired Domination in Graphs, Multiple Domination, Fractional Dominating Parameters, Rainbow Domination in Graphs, Paired-domination of Cartesian products of graphs and rainbow domination, Fair reception and Vizing's conjecture