{"id":"arxiv/2608.21774","url":"https://arxiv.org/abs/2608.21774","tags":["math.CO"],"score":0,"title":"B-coloring of grid graphs","domain":"math.CO","source":"arxiv","authors":["Zhengxu Jiang","Jiaao Li"],"reviews":0,"subject":"math.CO","summary":"A B-coloring of a graph $G$ is a proper edge-coloring in which every $4$-cycle is rainbow. Let $q_B(G)$ be the minimum number of colors in such a coloring. Gyárfás and Sárközy (2023) determine $q_B(G)$ when $G=P_m\\square P_n$ is a rectangular grid. In this paper, we completely determine $q_B(G)$ for cylindrical and torus grid graphs $G$. For a torus grid $G=C_m\\square C_n$, where $m,n\\ge3$ are integers, we prove that $q_B(G)=4=Δ(G)$ if both $m$ and $n$ are even and $G\\not\\cong C_4\\square C_{4k+2}$ for any integer $k\\ge1$, and that $q_B(G)=5=Δ(G)+1$ if at least one of $m,n$ is odd or $G\\cong…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-22","reactions":{}}