A superlinear bound on the number of perfect matchings in cubic bridgeless graphs

Abstrakt

We provide the first superlinear bound on the number of perfect matchings in cubic bridgeless graphs.

Klíčová slova

• perfect matching
• cubic graph