Nowhere‐zero flows in tensor product of graphs

Abstract

Abstract In this paper, we characterize graphs whose tensor product admit nowhere‐zero 3‐flow. The main result is: For two graphs G 1 and G 2 with δ ≥ 2 and G 2 not belonging to a well‐characterized class of graphs, the tensor product of G 1 and G 2 admits a nowhere‐zero 3‐flow. © 2006 Wiley Periodicals, Inc. J Graph Theory 54: 284–292, 2007