Retour

G-96-19

Perfect Matchings and Ears in Elementary Bipartite Graphs

, et

référence BibTeX

We give lower and upper bounds for the number of reducible ears as well as upper bounds for the number of perfect matchings in an elementary bipartite graph. An application to chemical graphs is also discussed. In addition, a method to construct all minimal elementary bipartite graphs is described.

, 11 pages

Axe de recherche

Applications de recherche