|
|||||
|
|
A theorem on integer flows on cartesian products of graphs |
|
| Authors: | Wilfried Imrich Riste &#x;krekovski |
| Institution: | 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 |