an:06763417
Zbl 1368.05113
Krop, Elliot
Vizing's conjecture: A two-thirds bound for claw-free graphs
EN
Discrete Appl. Math. 230, 162-165 (2017).
00369124
2017
j
05C69 05C76
domination number; Cartesian product of graphs; Vizing's conjecture
Summary: We show that for any claw-free graph \(G\) and any graph \(H\), \(\gamma(G \square H) \geq \frac{2}{3} \gamma(G) \gamma(H)\), where \(\gamma(G)\) is the domination number of \(G\).