Encoding pointed maps by double occurrence words

Patrice Ossona de Mendez (1) , Pierre Rosenstiehl (1)

1 CAMS - Centre d'Analyse et de Mathématique sociales

We show that pointed maps with m edges are in bijection with standard double occurrence words with (m+1) symbols.

Mots clés: graph; map; double occurrence word

Domaines: Combinatoire [math.CO]

Patrice Ossona de Mendez, Pierre Rosenstiehl. Encoding pointed maps by double occurrence words. University of Piraeus. olume of essays in honour of Professor Antonios C. Panayotopoulos, Eptalofos, pp.701-712, 2006. ⟨hal-00007477⟩