A honeycomb graph perfect matchings enumeration

摘要

We consider honeycomb graphs with a trapezoidal shape and based on pentagons. We give an exact formula for the number of perfect matchings of these graphs.