Napredna pretraga

Pregled bibliografske jedinice broj: 328536

Perfect Matchings, Catalan Numbers, and Pascal’ s Triangle


Došlić, Tomislav
Perfect Matchings, Catalan Numbers, and Pascal’ s Triangle // Mathematics Magazine, 80 (2007), 3; 219-226 (podatak o recenziji nije dostupan, članak, znanstveni)


Naslov
Perfect Matchings, Catalan Numbers, and Pascal’ s Triangle

Autori
Došlić, Tomislav

Izvornik
Mathematics Magazine (0025-570X) 80 (2007), 3; 219-226

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

Ključne riječi
Perfect matching; Catalan number; Pascal triangle; benzenoid graph

Sažetak
We present a simple combinatorial proof of a determinant formula connecting the Catalan numbers and a matrix derived from Pascal’ s triangle. We prove the formula by counting perfect matchings in a suitably chosen class of graphs.

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Projekt / tema
177-0000000-0884 - Diskretni matematički modeli u kemiji (Damir Vukičević, )

Ustanove
Građevinski fakultet, Zagreb

Autor s matičnim brojem:
Tomislav Došlić, (123192)