SHMARQL

critical graph

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

graph all of whose proper subgraphs have smaller chromatic number
critical graph
rdfs:label
"critical graph"@en
skos:altLabel
"k-критический граф"@ru
schema:description
"graph all of whose proper subgraphs have smaller chromatic number"@en
schema:dateModified "2026-10-07T14:14:54+00:00"^^xsd:dateTime
schema:version 2554575731
wikibase:identifiers 4
wikibase:sitelinks 8
wikibase:statements 11
p:P10283 wd:statement/Q1789512-96B28E4B-2502-4A45-8368-5AEA539E47E3
p:P1269 wd:statement/Q1789512-c3f5d98b-4722-7878-3983-9ec4e7662b7f
p:P18 wd:statement/Q1789512-650725CF-2D2F-403E-A440-FEAB051B884C
p:P2579 wd:statement/Q1789512-F7DB4438-18A9-458C-961D-7016BC664D2F
p:P2671 wd:statement/Q1789512-642B0CFD-084F-4E07-BC20-747983AE33CB
p:P279 wd:statement/Q1789512-7140adad-434b-196a-e59a-3dede263fc20
wd:statement/Q1789512-93BB1B99-1F94-472E-BB1B-1A4F5843EA37
p:P373 wd:statement/Q1789512-BBCAED18-AE64-4E99-B16B-75E65161C742
p:P6104 wd:statement/Q1789512-621640a0-452e-e14d-615d-bc387936670f
p:P6366 wd:statement/Q1789512-F4C6F4D0-CC75-4663-8EC0-3FCD90995567
p:P646 wd:statement/Q1789512-4D76AE07-AD7B-403E-9505-CBF99E72C9FC
p:direct-normalized/P2671 <http://g.co/kg/g/120x6yk0>
p:direct-normalized/P6366 <https://makg.org/entity/167750561>
wdt:P10283 "C167750561"
wdt:P1269 graph coloring
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Critical%20graph%20sample.svg>
wdt:P2579 graph theory
wdt:P2671 "/g/120x6yk0"
wdt:P279 vertex-critical graph
edge-critical graph
wdt:P373 "Critical graph"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "167750561"
wdt:P646 "/m/032dkr"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata