Naslov
Perfect matchings in bipartite lattice animals. Lower bounds and realizability.

Autori
Došlić, Tomislav

Izvornik
Journal of Mathematical Chemistry (0259-9791) 38 (2005); 617-627

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
lattice animal; benzenoid graph; polyomino; perfect matching; lower bound; realizability

Sažetak
In the first part of this paper we establish sharp lower bounds on the number of perfect matchings in benzenoid graphs and polyominoes. The results are then used to determine which integers can appear as the number of perfect matchings of infinitely many benzenoids and/or polyominoes. Finally, we consider the problem of concealed non-Kekul\'ean polyominoes. It is shown that the smallest such polyomino has 15 squares, and that such polyominoes on $n$ squares exist for all $n \geq 15$.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA