Vizing's conjecture: a two-thirds bound for claw-free graphs

Elliot Krop

Published: 2016-07-23 | Updated: 2017-06-29

Comments: 7 pages

Note:

Journal: Discrete Applied Mathematics 230: 162-165, (2017)

DOI: 10.1016/j.dam.2017.06.017

claw-free claw-free graph graph

# BIB PDF ARXIV

We show that for any claw-free graph $G$ and any graph $H$, $γ(G\square H)\geq \frac{2}{3}γ(G)γ(H)$, where $γ(G)$ is the domination number of $G$.

arXiv++ Combinatorics