{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:39:56Z","timestamp":1787323196047,"version":"build-2736575974"},"reference-count":7,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>A vector ${S}^d$-flow is a flow whose flow values are vectors in $S^d$, where $S^d$ is the set of all unit vectors in $\\mathbb{R}^{d+1}$. Jain [Open Problem Garden, http:\/\/www.openproblemgarden.org\/op\/unit_vector_flows (2007)] and Thomassen [J. Combin. Theory Ser. B., 108 (2014), pp. 81--91] proved that a graph has a vector $S^1$-flow if it has a nowhere-zero integer 3-flow. Thomassen [J. Combin. Theory Ser. B., 108 (2014), pp. 81--91] pointed out that a graph admitting a vector $S^1$-flow may not necessarily admit a nowhere-zero integer 3-flow and presented a family of examples showing that the converse is not true. The rank of a vector $S^1$-flow $( D,\\bm {f} )$ is defined as the rank of linear space generated by all balanced vectors ${\\bm{\\epsilon}}(v)=(\\epsilon_1(v), \\epsilon_2(v), \\ldots, \\epsilon_b(v))$ for all $v \\in V(G)$, where $\\epsilon_i(v)$ is the difference between the number of outgoing edges with flow value ${\\bm \\alpha}_i$ from $v$ and the number of ingoing edges with the same flow value to $v$. In this paper, we prove that $G$ admits a nowhere-zero integer 3-flow if $G$ admits a vector $S^{1}$-flow with rank at most two. This result is sharp since there are examples that admit vector $S^1$-flows with rank at least 3, but no nowhere-zero integer 3-flows.<\/jats:p>","DOI":"10.1137\/151006329","type":"journal-article","created":{"date-parts":[[2015,11,5]],"date-time":"2015-11-05T11:18:30Z","timestamp":1446722310000},"page":"2166-2178","source":"Crossref","is-referenced-by-count":2,"title":["Vector Flows and Integer Flows"],"prefix":"10.1137","volume":"29","author":[{"given":"Yi","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rong","family":"Luo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cun-Quan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,11,5]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"J.A. Bondy and U.S.R. Murty,\n                      Graph Theory\n                      , Springer, New York, 2008.","DOI":"10.1007\/978-1-84628-970-5"},{"key":"atypb2","first-page":"391","author":"Jaeger F.","year":"1984","journal-title":"Amsterdam"},{"key":"atypb3","unstructured":"Jain,\n                      Open Problem Garden\n                      , http:\/\/www.openproblemgarden.org\/op\/unit_vector_flows (2007)."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2013.06.003"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2011.09.003"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2014.02.012"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1954-010-9"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/151006329","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:47:23Z","timestamp":1787320043000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/151006329"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":7,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/151006329"],"URL":"https:\/\/doi.org\/10.1137\/151006329","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}