Pregled bibliografske jedinice broj: 177993
Morgan trees and Dyck paths
Morgan trees and Dyck paths // Croatica chemica acta, 75 (2002), 881-889 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 177993 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Morgan trees and Dyck paths
Autori
Došlić, Tomislav
Izvornik
Croatica chemica acta (0011-1643) 75
(2002);
881-889
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Morgan trees; Dyck paths; Catalan numbers; Narayana numbers
Sažetak
A simple bijection is established between Morgan trees and Dyck paths. As a consequence, exact enumerative results for Morgan trees on given number of vertices are obtained in terms of Catalan numbers. The results are further refined by enumerating all Morgan trees with prescribed number of internal vertices and by computing the average number of internal vertices in a Morgan tree.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
0037117
Ustanove:
Građevinski i arhitektonski fakultet Osijek
Profili:
Tomislav Došlić
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
