triangle-free graph

許多圖論的概念都互相以補圖的關係連接： 無邊圖的補圖是完全圖，反之亦然。 獨立集的補圖是团，反之亦然。 triangle-free graph的補圖是claw-free graph。 self-complementary graph是一個與自己的補圖同構的圖。 Cograph是由不交並（可參考集合論的不交並）以及補集

完美图（英语：Perfect_graph）的所有导出子图的团数等于色数。 Split graph（英语：Split_graph）包含具有如下性质的团：对于图中每条边，至少包含一个顶点。 Triangle-free graph（英语：Triangle-free_graph）的团数至多为2。

peripheral cycle is a triangle 强连通图，一个有向图，其中每一条边都是环的一部分 無三角形圖（英语：Triangle-free graph），a graph without three-vertex cycles 环空间（英语：Cycle space） 環基（英语：Cycle basis）

4)-cage（英语：Cage (graph theory)）（每一個頂點和三個頂點相連，其中的最小環有四個邊），最小的無三角形（英语：triangle-free graph）三次图。湯瑪森圖類似其他完全二分图，是良好覆蓋圖（英语：well-covered graph），意思是所有最大獨立集（英语：maximal

{\tfrac {t^{2}}{\log t}}} ；等價說法是， n {\displaystyle n} 個頂點且無三角形（英语：triangle-free graph）的圖 G {\displaystyle G} ，獨立數 α ( G ) {\displaystyle \alpha (G)} 的最小值用大Θ符號表示成