Pregled bibliografske jedinice broj: 175248
Diagonally convex directed polyominoes and even trees: a bijection and related issues
Diagonally convex directed polyominoes and even trees: a bijection and related issues // Discrete Mathematics, 256 (2002), 645-654 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 175248 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Diagonally convex directed polyominoes and even trees: a bijection and related issues
Autori
Deutsch, E. ; Feretić, Svjetlan ; Noy M.
Izvornik
Discrete Mathematics (0012-365X) 256
(2002);
645-654
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
ternary trees; non-crossing trees; diagonally convex directed polyominoes; even trees
Sažetak
We present a simple bijection between diagonally convex directed (DCD) polyominoes with n diagonals and plane trees with 2n edges in which every vertex has even degree (even trees), which specializes to a bijection between parallelogram polyominoes and full binary trees. Next we consider a natural definition of symmetry for DCD-polyominoes, even trees, ternary trees, and non-crossing trees, and show that the number of symmetric objects of a given size is the same in all four cases.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
0037117
Ustanove:
Prirodoslovno-matematički fakultet, Matematički odjel, Zagreb,
Građevinski fakultet, Rijeka
Profili:
Svjetlan Feretić
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
