Vizing-type bounds for graphs with induced subgraph restrictions

Elliot Krop, Pritul Patel, Gaspar Porta

For any graphs $G$ and $H$, we say that a bound is of Vizing-type if $\gamma (G\square H)\ge c\gamma (G)\gamma (H)$ for some constant $c$. We show several bounds of Vizing-type for graphs $G$ with…