Nowhere-zero integral chains and flows in bidirected graphs
type: Item
instance of: scholarly article
title: Nowhere-zero integral chains and flows in bidirected graphs
zbMATH Open document ID: 0617.90026
DOI: 10.1016/0095-8956(87)90032-3
author: Abdelkader Khelladi
published in: Journal of Combinatorial Theory. Series B
publication date: 1987-01-01T00:00:00Z
review text: The paper presents a general result on nowhere-zero integral chain groups, and special results on flows in bidirected graphs. It is shown that every 4-connected bidirected graph which has at least an unbalanced circuit and a nowhere-zero flow can be provided with a nowhere-zero integral flow with absolute values less than 18. A similar result is obtained for 3-connected and balanced triangle free bidirected graphs. This improves Bouchet's 216-flow theorem for these classes of graphs, and proves his 6-flow conjecture for a class of 3-connected graphs.
reviewed by: Wai-Kai Chen
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 4001833
zbMATH Keywords: nowhere-zero integral chain groups
zbMATH Keywords: flows in bidirected graphs
zbMATH Keywords: unbalanced circuit
MaRDI profile type: Publication
full work available at URL: 0095-8956(87)90032-3
OpenAlex ID: W2085123825
cites work: Q4096964
cites work: Q3097395
cites work: Nowhere-zero integral flows on a bidirected graph
cites work: Generalizations of magic graphs
cites work: Q5622195
cites work: Flows and generalized coloring theorems in graphs
cites work: Nowhere-zero 6-flows
cites work: Lectures on matroids
cites work: Q4111952
cites work: Signed graphs
cites work: Erratum to: T. Zaslavsky, signed graphs
description: scientific article; zbMATH DE number 4001833