2000 character limit reached
Zero-sum 6-flows in 5-regular graphs
Published 28 Jan 2016 in math.CO | (1601.07813v1)
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.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.