pith. sign in

arxiv: 1601.07813 · v1 · pith:B5J6WYYSnew · submitted 2016-01-28 · 🧮 math.CO

Zero-sum 6-flows in 5-regular graphs

classification 🧮 math.CO
keywords flowzero-sumedgesgraphregularvaluesadmitsassignment
0
0 comments X
read the original abstract

Let $G$ be a graph. A zero-sum flow of $G$ is an assignment of non-zero real numbers to the edges of $G$ such that the sum of the values of all edges incident with each vertex is zero. Let $k$ be a natural number. A zero-sum $k$-flow is a flow with values from the set $\{\pm1, \ldots, \pm(k - 1)\}$. In this paper, we prove that every 5-regular graph admits a zero-sum 6-flow.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.