A note on the number of perfect matchings of bipartite graphs

Discrete Applied Mathematics

Volumn 73, Issue 3, 1997, Pages 275-282

  Zhang, Fuji ^a   Zhang, Heping ^b  

^a XIAMEN UNIVERSITY   (China)

^b LANZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0008710939     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0166-218x(96)00107-2     Document Type: Article

References (15)

1. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (Macmillan, New York, 1976).
2. W.K. Chen, Applied Graph Theory (North-Hollad, Amsterdam, 1971).
3. C.L. Coates, Flow-graph solution of linear algebraic equations, IRE Trans. Circuit Theory CT-6 (1959) 170-187.
4. G.A. Coulson and G.S. Rushbrooke, Note on the method of molecular orbitals, Proc. Cambridge. Phil. Soc. 36 (1940) 193-200.
5. D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs: Theory and Application, 2nd edn, Ch. 8, pp. 228-259 (DVW, Berlin, 1982).
6. D. Cvetković, I. Gutman and N. Trinajstić, Kekulé structures and topology, Chem. Phys. Lett. 16(3) (1972) 614-616.
7. D. Cvetković, I. Gutman and N. Trinajstić, Graph theory and molecular orbitals, the role of resonance structures, J. Chem. Phys. 61 (1974) 2700-2706.
8. M.S.J. Dewar and H.C. Longuet-Higgins, The correspondence between the resonance and molecular orbital theories, Proc. Roy. Soc. London Ser. A 214 (1952) 482-493.
9. A. Graovac, I. Gutman and N. Trinajstić and T. Živković, Graph theory and moleculars, Application of Sachs Theorem, Theoret. Chim. Acta 26 (1972) 67-78.
10. L. Lovász and M.D. Plummer, Matching theory, Annals of Discrete Mathematics 29 (North-Holland, Amsterdam, 1986).
11. O. Ore, Theory of graphs, American Mathematical Society Colloquim Publications, Vol. 38 (Amer. Math. Soc., Providence, RI, 1962).
12. E.M. Reingold, J. Nievergelt and N. Deo, Combinatorial Algorithms: Theory and Practice (Prentic-Hall, Englewood Cliffs, NJ, 1977).
13. H. Sachs, On the number of perfect matchings in bipartite plane graphs, in: Algebra und Graphentheorie, Beitrage der Jahrestagung, Algebra und Grenzgebiete, Siebenlehn (1985) 65-70.
14. G.W. Wheland, The Theory of Resonant and its Application to Organic Chemistry (Wiley, New York, 1953).
15. Fuji Zhang and Heping Zhang. Plane elementary bipartite graphs, submitted.