On the cone of nonnegative circuits (Q1080435)

From MaRDI portal





scientific article; zbMATH DE number 3966116
Language Label Description Also known as
English
On the cone of nonnegative circuits
scientific article; zbMATH DE number 3966116

    Statements

    On the cone of nonnegative circuits (English)
    0 references
    0 references
    0 references
    1986
    0 references
    In this paper, three equivalent formulations of a theorem of \textit{P. D. Seymour} [Sums of circuits, Graph Theory and Related Topics, Proc. Conf. Honour W. T. Tutte, Waterloo/Ont. 1977, 341-355 (1979; Zbl 0465.05042)] on nonnegative sums of circuits of a graph are discussed and proved. Also, the authors prove a stronger result of which one of the equivalent formulation of Seymour's result is a corollary. This fact yields a different, but not shorter proof of the remarkable theorem of Seymour.
    0 references
    0 references
    circuits of a graph
    0 references
    0 references

    Identifiers