On the cone of nonnegative circuits |
| |
| Authors: | Alan J. Hoffman Carl W. Lee |
| |
| Affiliation: | (1) IBM Thomas J. Watson Research Center, 10598 Yorktown Heights, NY, USA;(2) Department of Mathematics, University of Kentucky, 40506 Lexington, KY, USA |
| |
| Abstract: | We discuss three equivalent formulations of a theorem of Seymour on nonnegative sums of circuits of a graph, and present a different (but not shorter) proof of Seymour's resut.Research supported, in part, by an IBM Postdoctoral Fellowship, a grant of the Alexander von Humboldt-Stiftung, and NSF grant DMS-8504050. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
