Nowhere-zero flow on some products of signed graphs

In this paper, we show that the Cartesian product of two signed nontrivial connected graphs has a nowhere-zero 4-flow. Also, we prove that signed biwheel Bn admits a nowhere zero k-flow where k∈{3,4}.

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 2019-12, Vol.271, p.84-92
Main Authors: Maimani, Hamid Reza, Parsaei Majd, Leila
Format: Article
Language:English
Subjects:
Cartesian coordinates
Cartesian product graph
Graphs
Nowhere-zero flow
Signed biwheel graph
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we show that the Cartesian product of two signed nontrivial connected graphs has a nowhere-zero 4-flow. Also, we prove that signed biwheel Bn admits a nowhere zero k-flow where k∈{3,4}.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2019.08.009