Loading [MathJax]/extensions/MathZoom.js
n-colored maps and multilabel n-colored trees
Micheli, Anne ; Arquès, Didier
HAL, hal-00021847 / Harvested from HAL
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.
Publié le : 2002-07-05
Classification:  maps on any surface,  dyck equation,  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00021847,
     author = {Micheli, Anne and Arqu\`es, Didier},
     title = {n-colored maps and multilabel n-colored trees},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00021847}
}
Micheli, Anne; Arquès, Didier. n-colored maps and multilabel n-colored trees. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00021847/