triangle-free

English edit

Etymology edit

From triangle +‎ -free.

Adjective edit

triangle -free (not comparable)

(graph theory) Of an undirected graph in which no three vertices form a triangle of edges.

Further reading edit

Triangle-free graph on Wikipedia.Wikipedia

Retrieved from "https://en.wiktionary.org/w/index.php?title=triangle-free&oldid=78093154"