An improved inequality related to Vizing's conjecture

zbMath1243.05190MaRDI QIDQ426757

Stephen Suen, Jennifer Tarr

Publication date: 12 June 2012

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p8

zbMATH Keywords

cartesian product

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (11)

Vizing's conjecture: A two-thirds bound for claw-free graphs ⋮ A new framework to approach Vizing's conjecture ⋮ Domination in the hierarchical product and Vizing's conjecture ⋮ Vizing's conjecture for graphs with domination number 3 -- a new proof ⋮ On construction for trees making the equality hold in Vizing's conjecture ⋮ Domination in digraphs and their direct and Cartesian products ⋮ Some improved inequalities related to Vizing's conjecture ⋮ Alliance free sets in Cartesian product graphs ⋮ Improving the Clark-Suen bound on the domination number of the Cartesian product of graphs ⋮ An improved bound in Vizing's conjecture ⋮ A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs

This page was built for publication: An improved inequality related to Vizing's conjecture