Zero-sum 6-flows in 5-regular graphs

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 \1, …, (k - 1)\. In this paper, we prove that every 5-regular graph admits a zero-sum 6-flow.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…