A Characterization of Circle Graphs

Une suite a doubles occurrences est une suite de lettres, definie a une permutation circulaire pras, ou toutes les lettres ont deux occurrences. Deux lettres differentes sont entrelacees si leurs occurrences alternent dans la suite. Le probleme resolu ici est la caracterisation de cette relation d'entrelacement qui s'interprete geometriquement comme la caracterisation du graphe d'intersection des cordes d'un cercle. La caracterisation proposee est de forme analogue a celle de Whitney pour les graphes planaires.