An improved linear bound on the number of perfect matchings in cubic graphs

Abstract

We improve the known linear lower bound for the number of perfect matchings in cubic bridgeless graphs.

Keywords

• perfect matchings
• number of perfect matchings
• cubic graphs