Group connectivity of graphs-A nonhomogeneous analogue of nowhere-zero flow properties

François Jaeger; Nathan Linial; Charles Payan; Michael Tarsi

doi:10.1016/0095-8956(92)90016-Q

Group connectivity of graphs-A nonhomogeneous analogue of nowhere-zero flow properties

François Jaeger^*, Nathan Linial, Charles Payan, Michael Tarsi

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

155 Scopus citations

Abstract

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 x}f(e)-Σ_{e entering x}f(e). We say that G is A-connected if for every b: V → A with Σ_{x ∈ V}b(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.

Original language	American English
Pages (from-to)	165-182
Number of pages	18
Journal	Journal of Combinatorial Theory. Series B
Volume	56
Issue number	2
DOIs	https://doi.org/10.1016/0095-8956(92)90016-Q
State	Published - Nov 1992

Access to Document

10.1016/0095-8956(92)90016-Q

Cite this

@article{71e1e7bd934a4c1daf45588767fe5bcc,

title = "Group connectivity of graphs-A nonhomogeneous analogue of nowhere-zero flow properties",

abstract = "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.",

author = "Fran{\c c}ois Jaeger and Nathan Linial and Charles Payan and Michael Tarsi",

year = "1992",

month = nov,

doi = "10.1016/0095-8956(92)90016-Q",

language = "American English",

volume = "56",

pages = "165--182",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press Inc.",

number = "2",

}

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 - 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 -

Group connectivity of graphs-A nonhomogeneous analogue of nowhere-zero flow properties

Abstract

Access to Document

Other files and links

Fingerprint

Cite this