Exponentially many perfect matchings in cubic graphs
Résumé
We show that every cubic bridgeless graph G has at least 2|V(G)|/3656 perfect matchings. This confirms an old conjecture of Lovász and Plummer.
Louis Esperet : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00625682
Soumis le : jeudi 22 septembre 2011-12:04:32
Dernière modification le : jeudi 4 avril 2024-18:18:56