arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Jozef Miskuf

1 paper(s) by this author · All BibTeX
Fullerene graphs have exponentially many perfect matchings
Published in Journal of Mathematical Chemistry 46(2):443--447, 2009 • View PublicationBIB
A fullerene graph is a planar cubic 3-connected graph with only pentagonal and hexagonal faces. We show that fullerene graphs have exponentially many perfect matchings.