Charles Explorer logo
🇬🇧

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

Publication at Faculty of Mathematics and Physics |
2012

Abstract

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