chordal graph

graph in which all cycles of four or more vertices have a chord
rdfs:label
"chordal graph"@en
skos:altLabel
"monotone transitive graph"@en
"perfect elimination graph"@en
"rigid circuit graph"@en
"triangulated graph"@en
schema:description
"graph in which all cycles of four or more vertices have a chord"@en
schema:dateModified "2025-12-22T10:20:41+00:00"^^xsd:dateTime
schema:version 2445454350
wikibase:identifiers 11
wikibase:sitelinks 17
wikibase:statements 27
p:P10283 wd:statement/Q1322892-0F5C6066-FC77-48F6-8242-8CD0FAB8FDB5
p:P12975 wd:statement/Q1322892-1bd452af-43ea-4c4f-69e5-a40990943098
p:P13104 wd:statement/Q1322892-0005fadc-4446-57ba-be49-1b88f379e4e7
wd:statement/Q1322892-08b03e82-434d-858c-d86e-fd11719b276a
wd:statement/Q1322892-13d82b2f-4e69-b7df-964d-5fadcd30bd26
wd:statement/Q1322892-69b567be-418a-2827-89ce-67772fe1610e
wd:statement/Q1322892-7A016A85-2AFE-442C-AD60-98A081958187
p:P1482 wd:statement/Q1322892-5593362e-4250-f234-ad1d-50cc04663180
p:P1552 wd:statement/Q1322892-14cc3daf-4dcf-3e3f-0254-0090b80b9670
p:P18 wd:statement/Q1322892-2bab93ba-4787-ea18-0afc-87022a368485
p:P2579 wd:statement/Q1322892-69893B3D-1BC6-4B85-88B6-E4AE38FB4400
p:P279 wd:statement/Q1322892-0a0ad661-4482-b324-47d8-b988ee94e2a8
wd:statement/Q1322892-46b1c095-4544-756e-f9ba-72fbcd0f5441
wd:statement/Q1322892-7642447d-40b0-47c7-e51f-26e0da036b08
wd:statement/Q1322892-8c55c646-4bc2-b06b-8c78-55121da6fa1f
wd:statement/Q1322892-AF353D5B-E7CF-422F-94F6-97C3FCA13DA4
wd:statement/Q1322892-d229b8bd-4ba7-ba5f-4dd2-d10c9c6b8d26
wd:statement/Q1322892-d81805ae-48cd-a618-4aea-be547401071d
p:P2812 wd:statement/Q1322892-10347914-168D-49F5-9F6A-CD24FDE2B8A5
p:P31 wd:statement/Q1322892-96c5c147-490d-32af-0921-fe8c87d8fba0
wd:statement/Q1322892-c504ad6f-4397-3bf9-51cf-b8a65c1af945
p:P373 wd:statement/Q1322892-688e25c5-e127-4b90-af0f-ee9202eb4d98
p:P461 wd:statement/Q1322892-3299846e-4249-805f-df7b-ffdd8fa0ce71
p:P4839 wd:statement/Q1322892-6b1d6a3d-4303-4ac0-6f30-abec8e123ba9
p:P6104 wd:statement/Q1322892-A4871A2F-3085-43F4-A872-1336B25D7858
p:P6366 wd:statement/Q1322892-24FB22A1-6B8C-4C41-B7A7-AE362D321CC1
p:P646 wd:statement/Q1322892-A3CC2360-91A4-42F1-87DD-7697C7B7365E
p:direct-normalized/P6366 <https://makg.org/entity/160446614>
wdt:P10283 "C160446614"
wdt:P12975 "2352"
wdt:P13104 "gc_32"
wdt:P1482 <https://math.stackexchange.com/tags/chordal-graphs>
wdt:P1552 perfect elimination ordering
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Chordal-graph.svg>
wdt:P2579 graph theory
wdt:P279 even-cycle-free graph
co-perfectly orderable graph
weakly chordal graph
perfectly orderable graph
Meyniel graph
polygon-circle graph
strangulated graph
wdt:P2812 "ChordalGraph"
wdt:P31 class of graphs with few cliques
intersection class of graphs
wdt:P373 "Chordal graphs"
wdt:P461 co-chordal graph
wdt:P4839 "Entity["GraphClass", "Chordal"]"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "160446614"
wdt:P646 "/m/037pvf"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata