"Graphes sur surface" . . . . "Largeur arborescente" . . "Text" . . "Th\u00E8ses et \u00E9crits acad\u00E9miques" . "Graphes universels" . . "Partition d'ar\u00EAtes" . "Arbres (th\u00E9orie des graphes) -- Informatique" . "Repr\u00E9sentation distribu\u00E9e" . "Edge partition and implicit representation of graphs" . "Partition d'ar\u00EAts et repr\u00E9sentation implicite de graphes" . . "Partition d'ar\u00EAts et repr\u00E9sentation implicite de graphes" . . "La repr\u00E9sentation implicite de graphes a \u00E9t\u00E9 introduite en 1966 par Breuer afin de calculer l'adjacence dans les graphes \u00E0 partir de donn\u00E9es locales encod\u00E9es par chaque sommet. Dans ce document, on s'est int\u00E9ress\u00E9 \u00E0 cette notion pour de nombreuses familles de graphes et en particulier pour les graphes sur surfaces. Afin de pouvoir utiliser les repr\u00E9sentations implicites existantes sur les for\u00EAts, on montre tout d'abord l'existence d'une partition des ar\u00EAtes des graphes de genre d'Euler g en trois for\u00EAts plus un ensemble d'au plus 3g - 3 ar\u00EAtes. On pr\u00E9sente une repr\u00E9sentation implicite pour les arbres de degr\u00E9 interne born\u00E9 par d\u0302 ayant n sommets avec des \u00E9tiquettes de log n + O (log d\u0302) bits. Enfin, on d\u00E9crit une repr\u00E9sentation implicite pour les graphes planaires et les graphes de genre born\u00E9 en (2 + 0(1)) log n bits d\u00E9duite d'une repr\u00E9sentation implicite pour les graphes de largeur arborescente born\u00E9e avec des \u00E9tiquettes de (1 + 0(1)) log n bits. On utilise une technique similaire afin d'obtenir un sch\u00E9ma k-relationnel sur les arbres." . "Arbres de degr\u00E9 interne born\u00E9" . . . . "2007" . "Sch\u00E9ma k-relationnel" . "Th\u00E9orie des graphes" .