triangle-free graph

undirected graph in which no three vertices form a triangle of edges

Facts

6 properties
Instance of
class of the graphs without certain subgraphs
Subclass of
diamond-free graph, paw-free graph, co-claw-free graph[3][4][5]
Does not have part
triangle graph[8]
Has characteristic
clique number[6]
Named after
triangle[2]
Studied by
graph theory[7]
🏷️ Also known as
en K₃-free graph en C₃-free graph en triangle-free graph ar بيان خال من المثلث ar بيان خالٍ من المثلث cs graf bez trojúhelníků de dreiecksfreier Graph es Grafos sin triangulos fa گراف آزاد-مثلث fr graphe sans triangle he גרף ללא משולש he גרף נטול משולשים hu háromszögmentes gráf ja トライアングルフリーグラフ pt grafos sem triangulos ru граф без треугольников uk граф без трикутників zh 無三角形圖
🔖 Identifiers · 7
OpenAlex ID
C114727528
Image (Wikimedia Commons)
Biclique K 5 5.svg ↗
Freebase ID
/m/0268c5j
Graphclasses.org ID
gc_371
MathWorld ID
Triangle-FreeGraph
Microsoft Academic ID (discontinued)
114727528
Wolfram Language entity code
Entity["GraphClass", "TriangleFree"]

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Examples 19
Does not have part 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Subtypes 1
← Statement describes 1
Press Enter · cited answer in seconds

Summary

triangle-free graph is a class of the graphs without certain subgraphs[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). triangle-free graph. Retrieved November 13, 2026, from https://4ort.xyz/entity/triangle-free-graph
MLA “triangle-free graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 13 Nov. 2026, https://4ort.xyz/entity/triangle-free-graph.
BibTeX @misc{4ortxyz_triangle-free-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{triangle-free graph}}, year = {2026}, url = {https://4ort.xyz/entity/triangle-free-graph}, note = {Accessed: 2026-11-13}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): triangle-free graph — https://4ort.xyz/entity/triangle-free-graph (retrieved 2026-11-13)

Canonical URL: https://4ort.xyz/entity/triangle-free-graph · Last refreshed: