On the Independence Number of the Modular Product

Tanja Dravec, Iztok Peterin

The \emph{modular product} $G\diamond H$ of graphs $G$ and $H$ is a graph on vertex set $V(G)\times V(H)$. Two vertices $(g,h)$ and $(g^{\prime },h^{\prime })$ of $G\diamond H$ are adjacent if $g=g'…