n-colored maps and multilabel n-colored trees - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

n-colored maps and multilabel n-colored trees

Résumé

New topological operations are introduced in order to recover in another way the generalized Dyck equation for the generating function of n-colored maps presented in a former paper, by decomposing maps topologically and bijectively. Applying repeatedly the operations which allowed to reveal the generalized Dyck equation to the successive transformed maps, a one-to-one correspondence is obtained between n-colored maps on any surface and n-colored trees whose vertices can be labelled with several labels. This bijection provides us with a coding of these maps.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-00021847 , version 1

Citer

Anne Micheli, Didier Arquès. n-colored maps and multilabel n-colored trees. 2002, pp.17-31. ⟨hal-00021847⟩
135 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More