On the cone of nonnegative circuits

Alan J. Hoffman; Carl W. Lee

doi:10.1007/BF02187697

Discrete and Computational Geometry

Paper

01 Sep 1986

On the cone of nonnegative circuits

Download paper

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. © 1986 Springer-Verlag New York Inc.

Paper

Gersgorin variations II: On themes of Fan and Gudkov

Alan J. Hoffman

Advances in Computational Mathematics

Paper

On a game in directed graphs

Alan J. Hoffman, Kate Jenkins, et al.

Information Processing Letters

Paper

Inequalities of Rayleigh quotients and bounds on the spectral radius of nonnegative symmetric matrices

Don Coppersmith, Alan J. Hoffman, et al.

Linear Algebra and Its Applications

Paper

Gersgorin variations I: On a theme of Pupkov and Solov'ev

Alan J. Hoffman

Linear Algebra and Its Applications

View all publications

Abstract

Related

Gersgorin variations II: On themes of Fan and Gudkov

On a game in directed graphs

Inequalities of Rayleigh quotients and bounds on the spectral radius of nonnegative symmetric matrices

Gersgorin variations I: On a theme of Pupkov and Solov'ev