A theorem on integer flows on Cartesian products of graphs

Wilfried Imrich; Riste Škrekovski

doi:10.1002/jgt.10100

A theorem on integer flows on Cartesian products of graphs

Wilfried Imrich, Riste Škrekovski

Chair of Applied Mathematics (170)

University of Ljubljana

Research output: Contribution to journal › Article › Research › peer-review

13 Citations (Scopus)

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.

Original language	English
Pages (from-to)	93-98
Number of pages	6
Journal	Journal of graph theory
Volume	43.2003
Issue number	2
DOIs	https://doi.org/10.1002/jgt.10100
Publication status	Published - 18 Apr 2003

Keywords

Cartesian products
Integer flows

Access to Document

10.1002/jgt.10100

Cite this

@article{ffdff927ad314e27bb3c72b833ede28e,

title = "A theorem on integer flows on Cartesian products of graphs",

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.",

keywords = "Cartesian products, Integer flows",

author = "Wilfried Imrich and Riste {\v S}krekovski",

year = "2003",

month = apr,

day = "18",

doi = "10.1002/jgt.10100",

language = "English",

volume = "43.2003",

pages = "93--98",

journal = "Journal of graph theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - A theorem on integer flows on Cartesian products of graphs

AU - Imrich, Wilfried

AU - Škrekovski, Riste

PY - 2003/4/18

Y1 - 2003/4/18

N2 - 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.

AB - 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.

KW - Cartesian products

KW - Integer flows

UR - http://www.scopus.com/inward/record.url?scp=0037708599&partnerID=8YFLogxK

U2 - 10.1002/jgt.10100

DO - 10.1002/jgt.10100

M3 - Article

AN - SCOPUS:0037708599

SN - 0364-9024

VL - 43.2003

SP - 93

EP - 98

JO - Journal of graph theory

JF - Journal of graph theory

IS - 2

ER -

A theorem on integer flows on Cartesian products of graphs

Abstract

Keywords

Access to Document

Other files and links

Cite this