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
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
circuits of a graph
0 references