Inequality Related to Vizing's Conjecture

W. Edwin Clark, Stephen Suen

Source record

Source: Crossref

Published: May 24, 2000

DOI: 10.37236/1542

Open original source ↗

Source abstract

Let $\gamma(G)$ denote the domination number of a graph $G$ and let $G\square H$ denote the Cartesian product of graphs $G$ and $H$ . We prove that $\gamma(G)\gamma(H) \le 2 \gamma(G\square H)$ for all simple graphs $G$ and $H$ .

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Inequality Related to Vizing's Conjecture — Mathematical Frontier Network