Travaux en Prim-Graphique