Strangulated graph

A strangulated graph, formed by using clique-sums to glue together a maximal planar graph (yellow) and two chordal graphs (red and blue). The red chordal graph can in turn be decomposed into clique-sums of four maximal planar graphs (two edges and two triangles).

In graph theoretic mathematics, a strangulated graph is a graph in which deleting the edges of any induced cycle of length greater than three would disconnect the remaining graph. That is, they are the graphs in which every peripheral cycle is a triangle.