Vizing's conjecture and the one-half argument
From MaRDI portal
Publication:4882593
DOI10.7151/dmgt.1018zbMath0845.05074WikidataQ123015411 ScholiaQ123015411MaRDI QIDQ4882593
Douglas F. Rall, Bert L. Hartnell
Publication date: 20 August 1996
Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.7151/dmgt.1018
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C99: Graph theory
Related Items
On construction for trees making the equality hold in Vizing's conjecture, A \(\frac{3}{4}\)-approximation of Vizing's conjecture for claw-free graphs, On the \(\{k\}\)-domination number of Cartesian products of graphs, Some improved inequalities related to Vizing's conjecture, Domination in the hierarchical product and Vizing's conjecture, A new framework to approach Vizing's conjecture, Vizing's conjecture: a survey and recent results, Fair reception and Vizing's conjecture