# Does a graph resulting from the union of triangles has a particular name?

I have different simple triangle graphs. As an instance, $$G_1=(V_1,E_1)=(\{1,2,3\},\{\{1,2\},\{2,3\},\{3,1\}\})$$ and $$G_2=(V_2,E_2)=(\{1,4,5\},\{\{1,4\},\{4,5\},\{5,1\}\})$$.

The union of both graphs is $$H=(V_1 \cup V_2, E_1 \cup E_2)=(\{1,2,3,4,5\},\{\{1,2\},\{2,3\},\{3,1\},\{1,4\},\{4,5\},\{5,1\}\})$$

Does a graph like $$H$$ that results from the union of triangles have a particular name or properties?

• (i) You are looking for a name for the graph property "the graph can be expressed as a union of triangles", right? (ii) By union, do you mean disjoint union as in your example? Or just regular union? Oct 22, 2021 at 17:54
• Your example shows that a vertex could belong to two (or more?) triangles, but it is not clear if you are allowing edges to belong to two (or more) triangles as well. Since you ask for a name OR a property, perhaps a characterizing property would be "a graph where every vertex and every edge is in a triangle".
– JimN
Oct 27, 2021 at 11:58
• As a bigger picture, if you are just dealing with triplets and trying to analyze how they interact with each other, then consider the possibility that a graph data structure is not an ideal way to look at them. You should probably be looking at sets-of-3set structures, or block designs. For example, if you have triangles abd, bce, acf and you form your graph, then the graph would have four triangles (abd, bce, acf and also triangle abc) while your initial set of triplets was three 3sets.
– JimN
Oct 27, 2021 at 12:08

• Ah, indeed. I was only looking at the graph $H$ from the question. I think the OP would need to provide some more examples where there are >2 triangles in the union in order to see more clearly what family of graphs are under consideration (E.g.: are all of the triangles joined only at one common vertex or are there other ways of joining them?)