A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
A rich $k$-flow is a nowhere-zero $k$-flow $φ$ such that, for every pair of adjacent edges $e$ and $f$, $|φ(e)| \neq |φ(f)|$. A graph is rich flow admissible if it admits a rich $k$-flow for some integer $k$. In this paper, we prove that if $G$ is a rich flow admissible graph with maximum degree $Δ$, then $G$ admits a rich $(264Δ- 445)$-flow.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2601.16104
curl -X POST /api/v1/records/arxiv/2601.16104/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.16104/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'