A new lower bound on the number of perfect matchings in cubic graphs
Résumé
We prove that every n-vertex cubic bridgeless graph has at least n/2 perfect matchings and give a list of all 17 such graphs that have less than n/2+2 perfect matchings.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...