Article ID Journal Published Year Pages File Type
9513182 Discrete Mathematics 2005 21 Pages PDF
Abstract
De nouvelles opérations topologiques sont introduites afin de nous permettre de retrouver les équations de Dyck généralisées aux cartes (coloriées ou non) de genre quelconque données par D. Arquès et al., par des méthodes topologiques et bijectives de décomposition des cartes. En appliquant plusieurs fois les opérations qui nous ont permis de retrouver les équations de Dyck généralisées aux cartes successives obtenues, on obtient des bijections entre cartes (coloriées ou non) de genre quelconque et des arborescences (coloriées ou non) où les sommets peuvent être étiquetés par plusieurs étiquettes suivant des règles que nous définirons. Ces bijections nous fournissent un codage de ces cartes.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,