A theorem on integer flows on cartesian products of graphs |
| |
Authors: | Wilfried Imrich,Riste krekovski |
| |
Affiliation: | Wilfried Imrich,Riste Škrekovski |
| |
Abstract: | It is shown that the Cartesian product of two nontrivial connected graphs admits a nowhere‐zero 4‐flow. If both factors are bipartite, then the product admits a nowhere‐zero 3‐flow. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 93–98, 2003 |
| |
Keywords: | Integer flows Cartesian products |
|
|