کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513182 1632459 2005 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized Dyck equations and multilabel trees
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Generalized Dyck equations and multilabel trees
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 298, Issues 1–3, 6 August 2005, Pages 18-38
نویسندگان
, ,