Local dissymmetry on graphs and related algebraic structures