On 1-sum flows in undirected graphs

DOI10.13001/1081-3810.3003zbMath1350.05052arXiv1503.07131OpenAlexW2964286633MaRDI QIDQ2834760

Saieed Akbari, Klas Markström, Sanaz Zare, Shmuel Friedland

Publication date: 24 November 2016

Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.07131

zbMATH Keywords

bipartite graph\(\gamma\)-\(L\)-flow\(c\)-sum flow\(L\)-flow

Mathematics Subject Classification ID

Linear programming (90C05) Flows in graphs (05C21)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on zero-sum 5-flows in regular graphs
• Factors and factorizations of graphs. Proof techniques in factor theory
• Zero-sum flows in regular graphs
• On zero-sum 6-flows of graphs
• Factors of regular graphs
• Flows and generalized coloring theorems in graphs
• Nowhere-zero 6-flows
• On factors in random graphs
• Spanning trees with pairwise nonadjacent endvertices
• A generalization of 0-sum flows in graphs
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• On the extreme points of a certain convex polytope
• The Factorization of Linear Graphs
• The 1-Factors of Oriented Graphs
• A Contribution to the Theory of Chromatic Polynomials