{"id":"arxiv/2608.03352","url":"https://arxiv.org/abs/2608.03352","tags":["math.CO"],"score":0,"title":"On the Independence Number of the Modular Product","domain":"math.CO","source":"arxiv","authors":["Tanja Dravec","Iztok Peterin"],"reviews":0,"subject":"math.CO","summary":"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',h')$ of $G\\diamond H$ are adjacent if $g=g'$ and $hh'\\in E(H)$, or $gg'\\in E(G)$ and $h=h'$, or $gg'\\in E(G)$ and $hh'\\in E(H)$, or (for $g\\neq g'$ and $h\\neq h'$) $gg'\\notin E(G)$ and $hh'\\notin E(H)$. The independence number $α(G)$ of a graph $G$ is the maximum cardinality of a set of pairwise nonadjacent vertices in $G$. In this paper, we study the independence number of the modular product of graphs. We first structurally characterize all independent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-04","reactions":{}}