graph coloring

assignment of colors to elements of a graph subject to certain constraints
rdfs:label
"graph coloring"@en
skos:altLabel
"graph coloring problem"@en
"graph colouring"@en
schema:description
"assignment of colors to elements of a graph subject to certain constraints"@en
schema:dateModified "2026-09-19T02:35:11+00:00"^^xsd:dateTime
schema:version 2547633277
wikibase:identifiers 13
wikibase:sitelinks 35
wikibase:statements 23
p:P10283 wd:statement/Q504843-D6DBD657-1B25-4695-93E3-390789749C2F
p:P10374 wd:statement/Q504843-45943000-A5D5-4881-83F5-AA7422E6EBD9
p:P11514 wd:statement/Q504843-EBC16F24-13CA-4C30-BD46-E0B47F600316
p:P13591 wd:statement/Q504843-F343794D-E1B2-4B78-B65E-9217D59A7309
p:P1482 wd:statement/Q504843-c40b6c03-47d1-3e37-5cca-71f6c96268b4
p:P18 wd:statement/Q504843-16f4f497-4668-9cb1-bac5-47ced6075c5a
p:P1889 wd:statement/Q504843-4EB8989E-4A81-4FCD-89A6-83377B8B209A
p:P2179 wd:statement/Q504843-EF83D1A1-CD51-4E44-86F5-E59FA4092F3C
p:P244 wd:statement/Q504843-f92731a8-4bb2-324c-e231-4ca2e827c21d
p:P279 wd:statement/q504843-f9a04a36-4427-bab4-ac55-9dfe3c26d5a4
p:P2812 wd:statement/Q504843-9f453e24-4dbd-b9c0-a724-66293bc0d1aa
p:P31 wd:statement/Q504843-20cb16ea-41c5-0b19-2d8a-b871f180b1aa
p:P3417 wd:statement/Q504843-A3A2A2D2-96B0-4F9C-AD0B-3E617149B70D
p:P373 wd:statement/q504843-1CFE7C6C-7D4A-47CE-9D39-36771EAD5B48
p:P5106 wd:statement/Q504843-88656377-43B0-4070-934D-C24057FAEF02
p:P6058 wd:statement/Q504843-9b7e3aaa-4a9e-de1a-8cdf-72203422cf23
p:P6104 wd:statement/Q504843-5BA18243-8C2B-4730-B2BC-6712EDF097CB
p:P6366 wd:statement/Q504843-1C03F9C8-EA94-4F72-BAC7-1CEEAB2DE4BD
p:P646 wd:statement/Q504843-34471054-AA5A-4265-8B60-D1F5DF79571C
p:P6564 wd:statement/Q504843-22afee6a-4dcd-3167-d8b4-5e322fe0a6ab
p:P8189 wd:statement/Q504843-7B29A1D2-22E0-4017-8163-CD461FBBA74B
p:P8408 wd:statement/Q504843-902A5606-93E0-4D6B-8FD0-7C0FF021B9C6
p:P910 wd:statement/Q504843-0657B968-6541-4C21-92DE-627A99615FDA
p:direct-normalized/P244 <http://id.loc.gov/authorities/names/sh2004000285>
p:direct-normalized/P6366 <https://makg.org/entity/76946457>
p:direct-normalized/P8408 <http://kbpedia.org/kko/rc/GraphColoring>
wdt:P10283 "C76946457"
wdt:P10374 NP-complete
wdt:P11514 "raskraska-grafa-aa470e"
wdt:P13591 "concept/a02e0050-99c3-4652-a848-5f24187f58de"
wdt:P1482 <https://cstheory.stackexchange.com/tags/graph-colouring>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/List-edge%20coloring%20%28cb%29.svg>
wdt:P1889 edge coloring
wdt:P2179 "10003639"
wdt:P244 "sh2004000285"
wdt:P279 graph labeling
wdt:P2812 "GraphColoring"
wdt:P31 computational problem
wdt:P3417 "Graph-Coloring"
wdt:P373 "Graph coloring"
wdt:P5106 "graphcolorng"
wdt:P6058 "divers/coloriage/35299"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "76946457"
wdt:P646 "/m/02749z"
wdt:P6564 "graph-coloring-and-chromatic-numbers"
wdt:P8189 "987007539706505171"
wdt:P8408 "GraphColoring"
wdt:P910 Category:Graph coloring
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata