Pregled bibliografske jedinice broj: 328536
Perfect Matchings, Catalan Numbers, and Pascal’ s Triangle
Perfect Matchings, Catalan Numbers, and Pascal’ s Triangle // Mathematics Magazine, 80 (2007), 3; 219-226 (podatak o recenziji nije dostupan, članak, znanstveni)
CROSBI ID: 328536 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
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
Projekti:
177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Građevinski fakultet, Zagreb
Profili:
Tomislav Došlić
(autor)
