Triangulated Graphs with Marked Vertices