SHMARQL

cograph

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

a type of graph, formed recursively by complementation and disjoint union operations
cograph
cograph
rdfs:label
"cograph"@en
skos:altLabel
"P4-free graph"@en
"complement-reducible graph"@en
schema:description
"a type of graph, formed recursively by complementation and disjoint union operations"@en
schema:dateModified "2026-08-03T05:28:36+00:00"^^xsd:dateTime
schema:version 2526635893
wikibase:identifiers 8
wikibase:sitelinks 9
wikibase:statements 19
p:P10283 wd:statement/Q5141281-C1A46E33-5139-4DA2-B9DB-B9310465F442
p:P13104 wd:statement/Q5141281-4002b104-4d5b-96c5-5e71-f705363be0eb
wd:statement/Q5141281-72427d8d-480a-3e7c-5c7d-6d8e9d9b165a
wd:statement/Q5141281-F9BE666F-624E-475C-910A-DBB81B575169
wd:statement/Q5141281-f0dfc351-43a4-6012-73ce-9679040f23e9
p:P1482 wd:statement/Q5141281-8107ad14-472a-3b5b-c688-c320416b4941
p:P18 wd:statement/Q5141281-27ab663c-4583-609f-4f7b-a6f5754060b5
wd:statement/Q5141281-749f37e3-4ad8-d259-b78c-9721ff8d2966
p:P2579 wd:statement/Q5141281-8C83E4BD-8C1C-4AA5-8B0E-C71886C420C3
p:P279 wd:statement/Q5141281-0ef58c3c-4dfa-2ff4-e788-53f97e00911b
wd:statement/Q5141281-41f218c9-46bb-bb52-c859-8cb4aef4664d
wd:statement/Q5141281-925de17a-49c4-6e1f-9ada-f594535ef1be
wd:statement/Q5141281-9C2872E0-2E19-4A56-8D7D-6E669591B770
p:P2812 wd:statement/Q5141281-7D3B6541-C4A6-4779-BCD1-56F1B317E1FC
p:P31 wd:statement/Q5141281-3c737c4f-422b-0b99-ac3a-60d547d1a2a4
wd:statement/Q5141281-7d327cf4-43db-a7aa-7156-d4b94111b868
p:P6104 wd:statement/Q5141281-EA8B2204-B755-4CAD-BC2E-7307EB69845A
p:P6366 wd:statement/Q5141281-D3D1006F-F54B-43C4-B2DC-3DE22F5DF736
p:P646 wd:statement/Q5141281-BAE442DF-1FCB-4BF4-8154-3156673E9EC2
p:direct-normalized/P6366 <https://makg.org/entity/59824394>
wdt:P10283 "C59824394"
wdt:P13104 "gc_151"
wdt:P1482 <https://cstheory.stackexchange.com/tags/cograph>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Complete%20bipartite%20graph%20K3%2C2.svg>
<http://commons.wikimedia.org/wiki/Special:FilePath/Turan%2013-4.svg>
wdt:P2579 graph theory
wdt:P279 P5-free graph
AT-free graph
distance-hereditary graph
permutation graph
wdt:P2812 "Cograph"
wdt:P31 hereditary graph class
self-complementary graph class
wdt:P6104 WikiProject Mathematics
wdt:P6366 "59824394"
wdt:P646 "/m/04dlnr"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata