Nowhere-zero flow on some products of signed graphs

DOI10.1016/J.DAM.2019.08.009MaRDI QIDQ2009009zbMATH OpenOpenAlexFDO

Authors H. R. Maimani, Leila Parsaei Majd

Publication date 27 November 2019

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2019.08.009

zbMATH Keywords

nowhere-zero flowCartesian product graphsigned biwheel graph

Mathematics Subject Classification ID

Flows in graphs (05C21) Signed and weighted graphs (05C22) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Nowhere-zero flows on tensor products of signed graphs
• Nowhere-zero flows on signed wheels and signed fans
• Nowhere-zero flows in Cartesian bundles of graphs
• Nowhere-zero flows on signed complete and complete bipartite graphs
• Nowhere-zero flows on signed Eulerian graphs

Cites work

• scientific article; zbMATH DE number 1751596 (Why is no real title available?)
• A theorem on integer flows on cartesian products of graphs
• Determining the flow numbers of signed Eulerian graphs
• Nowhere-zero 3-flows in signed graphs
• Nowhere-zero flows in Cartesian bundles of graphs
• On flows in bidirected graphs
• On products and line graphs of signed graphs, their eigenvalues and energy
• Remarks on nowhere-zero flows in signed cubic graphs

Cited in

(4)

• Nowhere-zero flows on tensor products of signed graphs
• The number of nowhere-zero flows on graphs and signed graphs
• Remarks on nowhere-zero flows in signed cubic graphs
• Nowhere-zero 3-flows in semistrong product of graphs

This page was built for publication: Nowhere-zero flow on some products of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2009009)