Abstract

Let G1 and G2 be two signed connected graphs with δ(G1)≥2 and |E(G2)|≥2. In this paper, we prove that the tensor product of two such signed graphs admits a nowhere-zero 3-flow unless G2 is a tree with odd number of edges, in which case the tensor product admits a nowhere-zero 5-flow.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call