arXiv++ Combinatorics

Browse math.CO papers from arXiv

Fullerene graphs have exponentially many perfect matchings

František Kardoš, Daniel Král', Jozef Miskuf, Jean-Sébastien Sereni
Published: 2008-01-09 | Updated: 2010-05-27
Comments: 7 pages, 3 figures
Journal: Journal of Mathematical Chemistry 46(2):443--447, 2009
graph perfect matching connected graph matching planar
# BIB PDF ARXIV

Abstract

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.

BibTeX

Loading...