Enumeration of multi-colored rooted maps - Université Paris Cité Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2002

Enumeration of multi-colored rooted maps

Résumé

We present a study of n-colored rooted maps in orientable and locally orientable surfaces. As far as we know, no work on these maps has yet been published. We give a system of n functional equations verified by n-colored orientable rooted maps regardless of genus and with respect to edges and vertices. We exhibit the solution of this system as a vector where each component has a continued fraction form and we deduce a new equation generalizing the Dyck equation for rooted planar trees. Similar results are shown for n-colored rooted maps in locally orientable surfaces.
Fichier non déposé

Dates et versions

hal-00021837 , version 1 (27-03-2006)

Identifiants

  • HAL Id : hal-00021837 , version 1

Citer

Anne Micheli, Didier Arquès. Enumeration of multi-colored rooted maps. Discrete Mathematics, 2002, 256 issue 3, pp.541-556. ⟨hal-00021837⟩
88 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More