SHMARQL

trivially perfect graph

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

graph where every connected induced subgraph has a universal vertex
trivially perfect graph
rdfs:label
"trivially perfect graph"@en
skos:altLabel
"quasi-threshold graph"@en
schema:description
"graph where every connected induced subgraph has a universal vertex"@en
schema:dateModified "2025-09-07T23:14:54+00:00"^^xsd:dateTime
schema:version 2401941757
wikibase:identifiers 11
wikibase:sitelinks 4
wikibase:statements 24
p:P10283 wd:statement/Q7844666-38D71873-D121-42C6-94C5-D9298084C444
p:P13104 wd:statement/Q7844666-137694e7-45e0-2c5c-9fe8-ea53030f8133
wd:statement/Q7844666-2CA5CA36-5721-4520-9B06-0FAECF19BA4C
wd:statement/Q7844666-31332b1a-40c4-1d27-8553-0725ffb497cf
wd:statement/Q7844666-40e68286-43c9-75e9-3dc2-819afd376b38
wd:statement/Q7844666-42eb0810-4514-1cc7-40ce-49d0f41b39e8
wd:statement/Q7844666-46211333-FF74-419B-A60A-EEA97CBB76F7
wd:statement/Q7844666-4DDB1FC2-DD10-468D-AC7F-BAD700B4CE16
wd:statement/Q7844666-9950D376-0EF3-4680-9E9F-1E8356E10D85
p:P18 wd:statement/Q7844666-33202B08-DAA9-498A-8861-E2FDD3A9BB0B
p:P2579 wd:statement/Q7844666-74F9BD48-C7F5-41E7-AC4B-6F547171BC0A
p:P279 wd:statement/Q7844666-77943641-4126-0607-6537-66f5ef74b8f4
wd:statement/Q7844666-CB80D242-C9B0-41BF-9CDC-EE3A3F00220D
wd:statement/Q7844666-DA28A607-DA3D-4AEC-9421-5CB37ACCD91B
wd:statement/Q7844666-e714b6e2-4338-8948-ff11-fe20537ff6f9
p:P31 wd:statement/Q7844666-2114aca3-4411-1e01-f12d-a4d4e7460b68
p:P3113 wd:statement/Q7844666-935c5a4b-4028-b7c2-0519-6f80940fef3c
wd:statement/Q7844666-ab91e6d6-48e9-6fe4-76bf-7aa987c8eb08
p:P3938 wd:statement/Q7844666-bfdb447a-433e-0c08-2167-1302843544a7
p:P461 wd:statement/Q7844666-7a68164b-4ba3-2ba8-43af-248d9b8f8a77
p:P61 wd:statement/Q7844666-145ea07f-4753-6443-dd09-f20b1deb4062
p:P6104 wd:statement/Q7844666-28e23b1e-4d2e-b2ea-dc51-06d6cbcc1a28
p:P6366 wd:statement/Q7844666-2B5BACF7-230E-4F46-8174-2D53DFAE84EA
p:P646 wd:statement/Q7844666-BFF9F52C-BF4E-41B4-B8A4-0ADCEF4A6E61
p:direct-normalized/P6366 <https://makg.org/entity/170903109>
wdt:P10283 "C170903109"
wdt:P13104 "gc_327"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Trivially%20perfect%20graph.svg>
wdt:P2579 graph theory
wdt:P279 Ptolemaic graph
cograph
permutation graph
interval graph
wdt:P31 hereditary graph class
wdt:P3113 square graph
path graph P4
wdt:P3938 Martin Charles Golumbic
wdt:P461 co-trivially perfect graph
wdt:P61 Elliot Samuel Wolk
wdt:P6104 WikiProject Mathematics
wdt:P6366 "170903109"
wdt:P646 "/m/047nvd0"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata