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

Lehrstuhl für Angewandte Mathematik (170)

Universität Laibach

Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Begutachtung

13 Zitate (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.

Originalsprache	Englisch
Seiten (von - bis)	93-98
Seitenumfang	6
Fachzeitschrift	Journal of graph theory
Jahrgang	43.2003
Ausgabenummer	2
DOIs	https://doi.org/10.1002/jgt.10100
Publikationsstatus	Veröffentlicht - 18 Apr. 2003

Zugriff auf Dokument

10.1002/jgt.10100

Andere Dateien und Links

Link to publication in Scopus

Dieses zitieren

@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 - https://www.scopus.com/pages/publications/0037708599

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 -