SHMARQL

triangle-free graph

<http://www.wikidata.org/entity/Q7840044>

undirected graph in which no three vertices form a triangle of edges
triangle-free graph
triangle-free graph
rdfs:label
"triangle-free graph"@en
skos:altLabel
"C₃-free graph"@en
"K₃-free graph"@en
schema:description
"undirected graph in which no three vertices form a triangle of edges"@en
schema:dateModified "2026-08-29T09:54:41+00:00"^^xsd:dateTime
schema:version 2537701554
wikibase:identifiers 6
wikibase:sitelinks 9
wikibase:statements 17
p:P10283 wd:statement/Q7840044-26EE58F0-06E4-46F2-A73D-49B11536EC12
p:P13104 wd:statement/Q7840044-0bcc3395-4c0d-b8b5-4054-937de2c284da
p:P138 wd:statement/Q7840044-6cf04799-4101-25ed-418d-6c5b19a51989
p:P1552 wd:statement/Q7840044-b69dde9c-43ce-3317-a054-0ef9f113adfd
p:P18 wd:statement/Q7840044-D9B9423D-0C21-4EA3-AC42-26564401C2BC
wd:statement/Q7840044-F7F9DBEE-723E-4426-A93F-DBE9D87F6B0A
p:P2579 wd:statement/Q7840044-D66BF1F0-8D13-4196-94C1-88E56E56074C
p:P279 wd:statement/Q7840044-1d8dae30-497e-e07f-d7f8-17f04e5b5d5a
wd:statement/Q7840044-ac1fd351-4e5d-58d0-7f18-fa36c143a450
wd:statement/Q7840044-e47406a7-4c49-24dc-349f-2076452e56b2
p:P2812 wd:statement/Q7840044-72FA0CAD-0AC2-4E0A-9CDD-24D3D34D8EF5
p:P31 wd:statement/Q7840044-BA22BEEB-135E-4C74-8FBE-7377B5694224
p:P3113 wd:statement/Q7840044-609d74db-44b5-a1e4-ac5a-58c2eb6f7a8b
p:P4839 wd:statement/Q7840044-2fa505e8-450c-8861-c5b2-583a190cc5f8
p:P6104 wd:statement/Q7840044-39D53E30-183C-40CB-AEE8-07AED893310B
p:P6366 wd:statement/Q7840044-07245822-8F0C-4D77-B3ED-8833519A2DC8
p:P646 wd:statement/Q7840044-3A0E570D-EB0B-4C34-A716-057B2F081866
p:direct-normalized/P6366 <https://makg.org/entity/114727528>
wdt:P10283 "C114727528"
wdt:P13104 "gc_371"
wdt:P138 triangle
wdt:P1552 clique number
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Biclique%20K%205%205.svg>
<http://commons.wikimedia.org/wiki/Special:FilePath/Groetzsch%20graph%204COL.svg>
wdt:P2579 graph theory
wdt:P279 diamond-free graph
paw-free graph
co-claw-free graph
wdt:P2812 "Triangle-FreeGraph"
wdt:P31 class of the graphs without certain subgraphs
wdt:P3113 triangle graph
wdt:P4839 "Entity["GraphClass", "TriangleFree"]"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "114727528"
wdt:P646 "/m/0268c5j"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata