On the cone of nonnegative circuits (Q1080435)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the cone of nonnegative circuits
scientific article

    Statements

    On the cone of nonnegative circuits (English)
    0 references
    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
    0 references
    circuits of a graph
    0 references
    0 references
    0 references