SHMARQL

threshold graph

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

graph that can be constructed with a sequence of operations that add either an isolated vertex or a dominating vertex
threshold graph
rdfs:label
"threshold graph"@en
skos:altLabel "תרשים סף"@he
schema:description
"graph that can be constructed with a sequence of operations that add either an isolated vertex or a dominating vertex"@en
schema:dateModified "2026-05-25T13:33:32+00:00"^^xsd:dateTime
schema:version 2497288265
wikibase:identifiers 10
wikibase:sitelinks 6
wikibase:statements 24
p:P13104 wd:statement/Q943345-26328a43-45ee-ad03-86e6-34978585d979
wd:statement/Q943345-55d5720b-45f3-c48d-9e9c-aa7aabf4d159
wd:statement/Q943345-7214ea67-4d58-acbf-f915-34893eea4645
wd:statement/Q943345-982e3d6d-4ee2-1ccd-9a07-57fb2f7441ae
wd:statement/Q943345-EF32F309-5DEE-48A9-9AE5-C1F26034DA7F
wd:statement/Q943345-b81ca008-4d83-f02f-80d2-8ca9e557361d
wd:statement/Q943345-c8d913b5-4b81-9cc7-5d8a-10b47ddf5860
wd:statement/Q943345-d2ac0689-4a9c-5a41-18bc-9b430a080ecf
p:P1552 wd:statement/Q943345-8fb986b2-477a-9612-ba1b-a69ee5ba090a
p:P18 wd:statement/Q943345-922F3978-69DF-41A1-B056-71BA50D07B87
p:P2579 wd:statement/Q943345-8CB14336-211E-4A29-AE6A-F92C0A3FC304
p:P279 wd:statement/Q943345-05560B34-3C04-4C4D-90C3-DC9ADA3507E8
wd:statement/Q943345-7355ddc9-47f4-1d29-837a-4a79cee9c6db
wd:statement/Q943345-8ed93bca-4636-b447-4b0e-a93568759ec9
wd:statement/Q943345-9d2b6e1d-409c-1790-6d6e-6d2e7c242aa3
wd:statement/Q943345-9d80d7d4-4466-06c0-b984-d0ddbcc8b8cf
p:P31 wd:statement/Q943345-6623c545-4dec-fd53-f26f-b892cb977556
wd:statement/Q943345-b1cd6007-44d7-d1f7-b1f5-3d83781edb9d
p:P3113 wd:statement/Q943345-ad8af824-4eb7-6f23-83be-ca0ac2d06ffd
wd:statement/Q943345-bf31ac73-4aac-73fd-5594-4f35c265392c
wd:statement/Q943345-e3271f06-4b4c-5609-0873-b5176864d1d9
p:P6104 wd:statement/Q943345-7eddde42-48e7-99b4-6b46-f5a9e647a44a
p:P6366 wd:statement/Q943345-A1D8C85D-8EEE-4C67-A92E-A725C5690FBC
p:P646 wd:statement/Q943345-9D28AA79-CFFE-4969-9D98-67A3236E9E61
p:direct-normalized/P6366 <https://makg.org/entity/2779801398>
wdt:P13104 "gc_328"
wdt:P1552 threshold dimension
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Threshold%20graph.svg>
wdt:P2579 graph theory
wdt:P279 unigraph
co-trivially perfect graph
split graph
cograph
trivially perfect graph
wdt:P31 self-complementary graph class
class of the graphs without certain subgraphs
wdt:P3113 square graph
path graph P4
2K2 graph
wdt:P6104 WikiProject Mathematics
wdt:P6366 "2779801398"
wdt:P646 "/m/02rg1l7"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata