Nowhere-zero flows on tensor products of signed graphs (Q6046164)

Let \(G_1\) and \(G_2\) be two signed connected graphs with \(\delta(G_1)\geq 2\) and \(|E(G_2)| \geq 2\) The concept of nowhere-zero flows was introduced by \textit{W. T. Tutte} [Can. J. Math. 4, 314--328 (1952; Zbl 0049.24202)] and \textit{A. Bouchet} [J. Comb. Theory, Ser. B 34, 279--292 (1983; Zbl 0518.05058)] extended this concept to signed graphs. If a signed graph admits a nowhere-zero \(k\)-flow for some positive integer \(k\), then it admits a nowhere-zero 6-flow. This conjecture, known as Bouchet's 6-flow conjecture, is one of the most important problems on nowhere-zero integer flows in signed graphs. The tensor product of two such signed graphs admits a nowhere-zero 3-flow unless \(G_2\) is a tree with an odd number of edges, in which case the tensor product admits a nowhere-zero 5-flow. This article is useful for researchers working on signed graphs and their applications.