Remarks on nowhere-zero flows in signed cubic graphs

DOI10.1016/j.disc.2014.12.018zbMath1306.05087OpenAlexW1973282300MaRDI QIDQ2514164

Edita Máčajová, Martin Škoviera

Publication date: 30 January 2015

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

Full work available at URL: https://doi.org/10.1016/j.disc.2014.12.018

zbMATH Keywords

cubic graphsigned graphnowhere-zero flow

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Flows in graphs (05C21)

Related Items (7)

Flow number of signed Halin graphs ⋮ Multiple weak 2-linkage and its applications on integer flows of signed graphs ⋮ Nowhere-zero flows on tensor products of signed graphs ⋮ Nowhere-zero flows on signed wheels and signed fans ⋮ Flows on Signed Graphs without Long Barbells ⋮ Nowhere-zero flow on some products of signed graphs ⋮ Flows of 3-edge-colorable cubic signed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Flows in 3-edge-connected bidirected graphs
• Circular flow on signed graphs
• Nowhere-zero integral flows on a bidirected graph
• Flows and generalized coloring theorems in graphs
• Erratum to: T. Zaslavsky, signed graphs
• Orientation of signed graphs
• On flows in bidirected graphs
• On the notion of balance of a signed graph
• Remarks on the Heawood conjecture (nonorientable case)
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Remarks on nowhere-zero flows in signed cubic graphs