• Title of article

    Enumeration of multi-colored rooted maps Original Research Article

  • Author/Authors

    Didier Arquès، نويسنده , , Anne Micheli، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    16
  • From page
    541
  • To page
    556
  • Abstract
    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 satisfied 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.
  • Keywords
    Colored map , Enumeration , Generalized Dyck equation , Multi-continued fraction
  • Journal title
    Discrete Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Mathematics
  • Record number

    949304