A theorem on integer flows on Cartesian products of graphs

被引：16

作者：

Imrich, W

Skrekovski, R

机构：

[1] Montanuniv Leober, Dept Appl Math, A-8700 Leoben, Austria

[2] Univ Ljubljana, Dept Math, Ljubljana 1111, Slovenia

来源：

JOURNAL OF GRAPH THEORY | 2003年 / 43卷 / 02期

关键词：

integer flows; Cartesian products;

D O I：

10.1002/jgt.10100

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (C) 2003 Wiley Periodicals, Inc.

引用

页码：93 / 98

页数：6