کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513182 | 1632459 | 2005 | 21 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Generalized Dyck equations and multilabel trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 298, Issues 1â3, 6 August 2005, Pages 18-38
نویسندگان
Didier Arquès, Anne Micheli,