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

On a problem of Zaks

Alan J. Hoffman

J. Comb. Theory Ser. A

Paper

On a game in directed graphs

Alan J. Hoffman, Kate Jenkins, et al.

Information Processing Letters

Paper

A simple proof of a generalized Cauchy-Binet theorem

Alan J. Hoffman, Chai Wah Wu

American Mathematical Monthly

Paper

The edge versus path incidence matrix of series-parallel graphs and greedy packing

Alan J. Hoffman, Baruch Schieber

Discrete Applied Mathematics

View all publications

Abstract

Related

On a problem of Zaks

On a game in directed graphs

A simple proof of a generalized Cauchy-Binet theorem

The edge versus path incidence matrix of series-parallel graphs and greedy packing