In 2020, Behr defined the problem of edge coloring of signed graphs and showed that every signed graph $(G, \sigma)$ can be colored using exactly $\Delta(G)$ or $\Delta(G) + 1$ colors, where $\Delta(G)$ is the maximum degree in graph $G$. In this paper, we focus on products of signed graphs. We recall the definitions of the Cartesian, tensor, strong, and corona products of signed graphs and prove results for them. In particular, we show that $(1)$ the Cartesian product of $\Delta$-edge-colorable signed graphs is $\Delta$-edge-colorable, $(2)$ the tensor product of a $\Delta$-edge-colorable signed graph and a signed tree requires only $\Delta$ colors and $(3)$ the corona product of almost any two signed graphs is $\Delta$-edge-colorable. We also prove some results related to the coloring of products of signed paths and cycles.
翻译:2020年,Behr定义了带符号图边染色问题,并证明每个带符号图$(G, \sigma)$均可使用恰好$\Delta(G)$或$\Delta(G)+1$种颜色进行染色,其中$\Delta(G)$为图$G$的最大度。本文聚焦带符号图的乘积运算。我们回顾了带符号图的笛卡尔积、张量积、强积与冠状积的定义,并证明了相关结论。特别地,我们证明:(1) $\Delta$-边可染色的带符号图的笛卡尔积仍是$\Delta$-边可染色的;(2) $\Delta$-边可染色的带符号图与带符号树的张量积仅需$\Delta$种颜色;(3) 几乎所有带符号图对的冠状积均为$\Delta$-边可染色的。此外,我们还证明了带符号路径与带符号圈乘积染色相关的一些结果。