edge coloring

an assignment of colors to the edges of a graph so that no two edges that share an endpoint have the same color as each other
rdfs:label
"edge coloring"@en
skos:altLabel
"obarvení hran grafu"@cs
schema:description
"an assignment of colors to the edges of a graph so that no two edges that share an endpoint have the same color as each other"@en
schema:dateModified "2025-05-31T18:41:17+00:00"^^xsd:dateTime
schema:version 2355281459
wikibase:identifiers 6
wikibase:sitelinks 16
wikibase:statements 10
p:P10283 wd:statement/Q1050972-68228B71-CA29-4219-AF31-22A05FACC3AD
p:P12975 wd:statement/Q1050972-8147EA38-8CFC-4ADF-8AD5-5C23F12010F6
p:P1568 wd:statement/Q1050972-df2145ef-409a-1dcb-ce53-2047c8336e95
p:P1889 wd:statement/Q1050972-98eb5653-478d-aa90-833a-f2c41d38c3e7
p:P279 wd:statement/Q1050972-0F1726A6-F05C-4969-8122-BE04AA7A4370
p:P461 wd:statement/Q1050972-F0A2AA73-C9CA-4D0E-9580-EA6F66C06BB5
p:P5106 wd:statement/Q1050972-353D514E-3B6E-4C5F-A906-84039BA00A11
p:P6366 wd:statement/Q1050972-3FB9CB41-440B-4690-AE37-CAD87B73C63A
p:P646 wd:statement/Q1050972-4C118C43-A170-454A-887F-88EBAA0E3AC0
p:P6781 wd:statement/Q1050972-78fbee9b-40e6-a7e3-85f1-b16b22d77225
p:direct-normalized/P6366 <https://makg.org/entity/123809776>
wdt:P10283 "C123809776"
wdt:P12975 "5113"
wdt:P1568 edge set
wdt:P1889 graph coloring
wdt:P279 graph coloring
wdt:P461 vertex coloring
wdt:P5106 "edgecoloring"
wdt:P6366 "123809776"
wdt:P646 "/m/0332bx"
wdt:P6781 "Definition:Coloring/Edge_Coloring"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata