Abstract
We use some recent results on the existence of long cycles in leapfrog fullerenes to establish new exponential lower bounds on the number of perfect matchings in such graphs. The new bounds are expressed in terms of Fibonacci numbers.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have