On Vizing's conjecture

DOI10.7151/DMGT.1129MaRDI QIDQ2773039zbMATH OpenOpenAlexWikidataFDO

Authors Boštjan Brešar

Publication date 24 March 2002

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/86db66a55cfa7996ca62ea8ab2bc27b953aa9405

zbMATH Keywords

Cartesian productdomination number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• A result on Vizing's conjecture
• scientific article; zbMATH DE number 140092
• scientific article; zbMATH DE number 2197881
• scientific article; zbMATH DE number 21746
• Vizing's conjecture for graphs with domination number 3 -- a new proof

Cited in

(27)

• Vizing's conjecture for chordal graphs
• A result on Vizing's conjecture
• An inequality related to Vizing's conjecture
• On Varea's conjecture
• On a conjecture of Bondy and Vince
• An improved bound in Vizing's conjecture
• Integer domination of Cartesian product graphs
• Domination in the hierarchical product and Vizing's conjecture
• Vizing-like conjecture for the upper domination of Cartesian products of graphs -- the proof
• Vizing's conjecture: a survey and recent results
• Partial product of graphs and Vizing's conjecture
• Fair reception and Vizing's conjecture
• scientific article; zbMATH DE number 21746 (Why is no real title available?)
• scientific article; zbMATH DE number 140092 (Why is no real title available?)
• A partition approach to Vizing's conjecture
• Vizing's conjecture and the one-half argument
• scientific article; zbMATH DE number 1416478 (Why is no real title available?)
• scientific article; zbMATH DE number 7306641 (Why is no real title available?)
• A Class of Graphs Approaching Vizing's Conjecture
• Paired-domination of Cartesian products of graphs
• scientific article; zbMATH DE number 2197881 (Why is no real title available?)
• On a conjecture of Vorst
• A tight upper bound on the average order of dominating sets of a graph
• Some results on Vizing's conjecture and related problems
• On domination numbers of graphs bundles
• On integer domination in graphs and Vizing-like problems
• Vizing's conjecture for graphs with domination number 3 -- a new proof

This page was built for publication: On Vizing's conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2773039)