Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647223 | Discrete Mathematics | 2015 | 7 Pages |
Abstract
We characterise signed cubic graphs that admit a nowhere-zero 3-flow, a nowhere-zero 4-flow, and nowhere-zero flows with values in abelian groups of order 3 and 4. Most of our characterisations feature the concept of an antibalanced signature, one that is switching-equivalent to the all-negative signature. In particular, we prove that a signed cubic graph has a nowhere-zero 3-flow if and only if it has a perfect matching and is antibalanced. Our results suggest several interesting problems for further investigation.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Edita MáÄajová, Martin Å koviera,