Handle bases and bounds on the number of subgraphs

Journal of Combinatorial Theory, Series B - Tập 42 - Trang 1-13 - 1987
John Donald1, John Elwin1, Richard Hager1, Peter Salamon1
1Department of Mathematical Sciences San Diego State University San Diego, California, 92182 USA

Tài liệu tham khảo

Berge, 1966 Brualdi, 1966, The diagonal equivalence of a nonnegative matrix to a stochastic matrix, J. Math. Anal. Appl., 16, 31, 10.1016/0022-247X(66)90184-3 Donald, 1984, A graph-theoretic upper bound on the permanent of a nonnegative integer matrix, I, Linear Algebra Appl., 61, 187, 10.1016/0024-3795(84)90030-2 Donald, 1984, A graph-theoretic upper bound on the permanent of a nonnegative integer matrix. II. The external case, Linear Algebra Appl., 61, 199, 10.1016/0024-3795(84)90031-4 J. Donald, J. Elwin, R. Hager, and P. Salamon, A suboptimal bound for the permanent of a fully indecomposable nonnegative integer matrix, in preparation. Foregger, 1975, An upper bound for the permanent of a fully indecomposable matrix, Bull. Amer. Math. Soc., 49, 319 Kevorkian, 1979, Graph-theoretic characterization of the matrix property of full irreducibility without using a transversal, J. Graph. Theory, 3, 151, 10.1002/jgt.3190030207 Lovász, 1977, On minimal elementary bipartite graphs, J. Combin. Theory Ser. B, 23, 127, 10.1016/0095-8956(77)90062-4