TY - JOUR
T1 - Group connectivity of graphs-A nonhomogeneous analogue of nowhere-zero flow properties
AU - Jaeger, François
AU - Linial, Nathan
AU - Payan, Charles
AU - Tarsi, Michael
PY - 1992/11
Y1 - 1992/11
N2 - Let G = (V, E) be a digraph and f a mapping from E into an Abelian group A. Associated with f is its boundary ∂f, a mapping from V to A, defined by ∂f(x) = Σe leaving xf(e)-Σe entering xf(e). We say that G is A-connected if for every b: V → A with Σx ∈ Vb(x)=0 there is an f: E → A - {0} with b = ∂f. This concept is closely related to the theory of nowhere-zero flows and is being studied here in light of that theory.
AB - Let G = (V, E) be a digraph and f a mapping from E into an Abelian group A. Associated with f is its boundary ∂f, a mapping from V to A, defined by ∂f(x) = Σe leaving xf(e)-Σe entering xf(e). We say that G is A-connected if for every b: V → A with Σx ∈ Vb(x)=0 there is an f: E → A - {0} with b = ∂f. This concept is closely related to the theory of nowhere-zero flows and is being studied here in light of that theory.
UR - http://www.scopus.com/inward/record.url?scp=0000819144&partnerID=8YFLogxK
U2 - 10.1016/0095-8956(92)90016-Q
DO - 10.1016/0095-8956(92)90016-Q
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0000819144
SN - 0095-8956
VL - 56
SP - 165
EP - 182
JO - Journal of Combinatorial Theory. Series B
JF - Journal of Combinatorial Theory. Series B
IS - 2
ER -