Encoding pointed maps by double occurrence words
Ossona De Mendez, Patrice ; Rosenstiehl, Pierre
HAL, hal-00007477 / Harvested from HAL
We show that pointed maps with m edges are in bijection with standard double occurrence words with (m+1) symbols.
Publié le : 2006-07-05
Classification:  graph,  map,  double occurrence word,  05C10, 05A19,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00007477,
     author = {Ossona De Mendez, Patrice and Rosenstiehl, Pierre},
     title = {Encoding pointed maps by double occurrence words},
     journal = {HAL},
     volume = {2006},
     number = {0},
     year = {2006},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00007477}
}
Ossona De Mendez, Patrice; Rosenstiehl, Pierre. Encoding pointed maps by double occurrence words. HAL, Tome 2006 (2006) no. 0, . http://gdmltest.u-ga.fr/item/hal-00007477/