On the cone of nonnegative circuits (Q1080435)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the cone of nonnegative circuits |
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
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