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
Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (31)
On domination numbers of graphs bundles ⋮ A new framework to approach Vizing's conjecture ⋮ On the domination number of the Cartesian product of the cycle of length \(n\) and any graph ⋮ Cartesian product graphs and k-tuple total domination ⋮ Domination in the hierarchical product and Vizing's conjecture ⋮ Vizing's conjecture for graphs with domination number 3 -- a new proof ⋮ A note on total and paired domination of Cartesian product graphs ⋮ On construction for trees making the equality hold in Vizing's conjecture ⋮ Domination in digraphs and their direct and Cartesian products ⋮ Total \(k\)-domination in Cartesian product graphs ⋮ Some improved inequalities related to Vizing's conjecture ⋮ Alliance free sets in Cartesian product graphs ⋮ A Vizing-type result for semi-total domination ⋮ On the upper total domination number of Cartesian products of graphs ⋮ Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs ⋮ Some results on Vizing's conjecture and related problems ⋮ Bounding the \(k\)-rainbow total domination number ⋮ An improved bound in Vizing's conjecture ⋮ Paired Domination in Graphs ⋮ Multiple Domination ⋮ Fractional Dominating Parameters ⋮ Rainbow Domination in Graphs ⋮ Fair reception and Vizing's conjecture ⋮ Vizing's conjecture for chordal graphs ⋮ 3-tuple total domination number of Rook's graphs ⋮ On the \(\{k\}\)-domination number of Cartesian products of graphs ⋮ On the total \(\{k\}\)-domination number of Cartesian products of graphs ⋮ A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs ⋮ Vizing's conjecture: a survey and recent results ⋮ Integer domination of Cartesian product graphs ⋮ Paired-domination of Cartesian products of graphs and rainbow domination
This page was built for publication: An inequality related to Vizing's conjecture
