Counting 1-factors in regular bipartite graphs

Journal of Combinatorial Theory. Series B

Volumn 72, Issue 1, 1998, Pages 122-135

  Schrijver, Alexander ^a,b  

^a CWI   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0141748872     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1997.1798     Document Type: Article

References (14)

1. T. Bang, "On Matrix-Functions Giving a Good Approximation to the v.d. Waerden Permanent Conjecture," Preprint Series 1979, No. 30, Matematisk Institut, Københavns Universitet, Copenhagen, 1979.
2. G. P. Egorychev, Proof of the van der Waerden conjecture for permanents, Sibirsk. Mat. Zh. 22, No. 6 (1981), 65-71 [in Russian]; Siberian Math. J. 22 (1981), 854-859 [Engl. transl.].
3. G. P. Egorychev, Proof of the van der Waerden conjecture for permanents, Sibirsk. Mat. Zh. 22, No. 6 (1981), 65-71 [in Russian]; Siberian Math. J. 22 (1981), 854-859 [Engl. transl.].
4. P. Erdos and A. Rényi, On random matrices, II, Studia Sci. Math. Hungar. 3 (1968), 459-464.
5. D. I. Falikman, Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix, Mat. Zametki 29 (1981), 931-938 [in Russian]; Math. Notes Acad. Sci. USSR 29 (1981), 475-479 [Engl. transl.].
6. D. I. Falikman, Proof of the van der Waerden conjecture regarding the permanent of a doubly stochastic matrix, Mat. Zametki 29 (1981), 931-938 [in Russian]; Math. Notes Acad. Sci. USSR 29 (1981), 475-479 [Engl. transl.].
7. S. Friedland, A lower bound for the permanent of a doubly stochastic matrix, Ann. of Math. 110 (1979), 167-176.
8. L. Lovász and M. D. Plummer, "Matching Theory," Akadémiai Kiadó, Budapest, 1986; also, "North-Holland Mathematics Studies," Vol. 121, North-Holland, Amsterdam, 1986.
9. L. Lovász and M. D. Plummer, "Matching Theory," Akadémiai Kiadó, Budapest, 1986; also, "North-Holland Mathematics Studies," Vol. 121, North-Holland, Amsterdam, 1986.
10. H. Mine, "Permanents," Addison-Wesley, Reading, MA, 1978.
11. H. Mine, "Nonnegative Matrices," Wiley, New York, 1988.
12. A. Schrijver, On the number of edge-colourings of regular bipartite graphs, Discrete Math. 38 (1982), 297-301.
13. A. Schrijver and W. G. Valiant, On lower bounds for permanents, Indag. Math. 42 (1980), 425-427.
14. M. Voorhoeve, A lower bound for the permanents of certain (0,1)-matrices, Indag. Math. 41 (1979), 83-86.