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 -