A graph theoretic upper bound on the permanent of a nonnegative integer matrix. I-Reference-Cited by-同舟云学术

A graph theoretic upper bound on the permanent of a nonnegative integer matrix. I

Published:1984-09 Issue: Volume:61 Page:187-198
ISSN:0024-3795
Container-title:Linear Algebra and its Applications
language:en
Short-container-title:Linear Algebra and its Applications

Author:

Donald John,Elwin John,Hager Richard,Salamon Peter

Publisher

Elsevier BV

Subject

Discrete Mathematics and Combinatorics,Geometry and Topology,Numerical Analysis,Algebra and Number Theory

Reference15 articles.

1. Certain properties of nonnegative matrices and their permanents;Bregman;Dokl. Akad. Nauk SSSR,1973

2. Certain properties of nonnegative matrices and their permanents;Bregman;Soviet Math. Dokl.,1973

3. Convex polyhedra of doubly stochastic matrices. 1. Applications of the permanent function;Brualdi;J. Combin. Theory Ser. A,1977

4. The diagonal equivalence of a nonnegative matrix to a stochastic matrix;Brualdi;J. Math. Anal. Appl.,1966

5. John Donald, John Elwin, Richard Hager, and Peter Salamon, A graph-theoretic upper bound on the permanent of a nonnegative integer matrix. II. The extermal case, Linear Algebra Appl.

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An interpretation of the Dittert conjecture in terms of semi-matchings;Discrete Mathematics;2007-10

2. Some upper bounds for permanents of (0, 1)-matrices;Journal of Interdisciplinary Mathematics;2007-04

3. From the Editor-in-Chief;Linear Algebra and its Applications;2003-02

4. Exploration of NP-hard enumeration problems by simulated annealing — the spectrum values of permanents;Theoretical Computer Science;1999-02

5. An upper bound for the permanent of a nonnegative matrix;Linear Algebra and its Applications;1998-09