Fullerene graphs have exponentially many perfect matchings

Abstract

We prove that all fullerene graphs have exponentially many perfect matchings.

Keywords

• Fullerene
• graphs
• exponentially
• perfect
• matchings