hrcak mascot   Srce   HID

Croatica Chemica Acta, Vol.78 No.2 Lipanj 2005.

Izvorni znanstveni članak

Perfect Matchings in Lattice Animals and Lattice Paths with Constraints

Tomislav Došlić

Puni tekst: engleski, pdf (135 KB) str. 251-259 preuzimanja: 574* citiraj
APA 6th Edition
Došlić, T. (2005). Perfect Matchings in Lattice Animals and Lattice Paths with Constraints. Croatica Chemica Acta, 78 (2), 251-259. Preuzeto s https://hrcak.srce.hr/19
MLA 8th Edition
Došlić, Tomislav. "Perfect Matchings in Lattice Animals and Lattice Paths with Constraints." Croatica Chemica Acta, vol. 78, br. 2, 2005, str. 251-259. https://hrcak.srce.hr/19. Citirano 23.07.2018.
Chicago 17th Edition
Došlić, Tomislav. "Perfect Matchings in Lattice Animals and Lattice Paths with Constraints." Croatica Chemica Acta 78, br. 2 (2005): 251-259. https://hrcak.srce.hr/19
Harvard
Došlić, T. (2005). 'Perfect Matchings in Lattice Animals and Lattice Paths with Constraints', Croatica Chemica Acta, 78(2), str. 251-259. Preuzeto s: https://hrcak.srce.hr/19 (Datum pristupa: 23.07.2018.)
Vancouver
Došlić T. Perfect Matchings in Lattice Animals and Lattice Paths with Constraints. Croatica Chemica Acta [Internet]. 15.06.2005. [pristupljeno 23.07.2018.];78(2):251-259. Dostupno na: https://hrcak.srce.hr/19
IEEE
T. Došlić, "Perfect Matchings in Lattice Animals and Lattice Paths with Constraints", Croatica Chemica Acta, vol.78, br. 2, str. 251-259, Srpanj 2018. [Online]. Dostupno na: https://hrcak.srce.hr/19. [Citirano: 23.07.2018.]

Sažetak
In the first part of this paper it is shown how to use ear decomposition techniques in proving existence and establishing lower bounds to the number of perfect matchings in lattice animals. A correspondence is then established between perfect matchings in certain classes of benzenoid graphs and paths in the rectangular lattice that satisfy certain diagonal constraints. This correspondence is used to give explicit formulas for the number of perfect matchings in hexagonal benzenoid graphs and to derive some identities involving Fibonacci numbers and binomial coefficients. Some of the results about benzenoid graphs are also translated into the context of polyominoes.

Ključne riječi
lattice animal; benzenoid graph; polyomino; lattice path; perfect matching; enumeration; Catalan numbers; Schröder numbers; Delannoy numbers

Hrčak ID: 19

URI
https://hrcak.srce.hr/19

[hrvatski]

Posjeta: 939 *