Nowhere–zero bases for the nullspace of the incidence matrices of graphs

DOI10.1080/03081087.2018.1552916zbMath1451.05095OpenAlexW2903215520WikidataQ114641324 ScholiaQ114641324MaRDI QIDQ5122486

Saieed Akbari, Shahriar Shahriari, Amir Hossein Ghodrati

Publication date: 23 September 2020

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2018.1552916

zbMATH Keywords

nowhere-zero \(k\)-flowbasis for nullspacezero sum flows

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 0-sum and 1-sum flows in regular graphs
• A note on zero-sum 5-flows in regular graphs
• Zero-sum flows of the linear lattice.
• Zero-sum flows in regular graphs
• Zero-sum flows for triple systems
• On zero-sum 6-flows of graphs
• Nowhere-zero integral flows on a bidirected graph
• Nowhere-zero 6-flows
• Every planar map is four colorable. I: Discharging
• Every planar map is four colorable. II: Reducibility
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• The kernels of the incidence matrices of graphs revisited
• Zero-sum flows in designs
• Every Planar Map is Four Colorable
• Rees algebras of edge ideals
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: Nowhere–zero bases for the nullspace of the incidence matrices of graphs