SHMARQL

intersection number

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

smallest number of cliques that together cover all edges
rdfs:label
"intersection number"@en
skos:altLabel
"ecc(G)"@en
"edge clique cover number"@en
schema:description
"smallest number of cliques that together cover all edges"@en
schema:dateModified "2026-10-08T07:49:35+00:00"^^xsd:dateTime
schema:version 2554939944
wikibase:identifiers 3
wikibase:sitelinks 4
wikibase:statements 10
p:P1889 wd:statement/Q17101799-63D198D6-8290-4688-AE77-C8620B2C4181
p:P279 wd:statement/Q17101799-71c3f94f-40ce-9f3e-550f-139d56bf6235
p:P2812 wd:statement/Q17101799-15DF136E-C5B6-4B37-907E-142067F422D2
p:P31 wd:statement/Q17101799-37f0348f-4f26-0fbc-41d6-f6b2076f26f0
p:P5135 wd:statement/Q17101799-d510b72b-4b82-a31d-69c1-f4439bed5332
wd:statement/Q17101799-f4046e39-436a-1095-b921-b5e14c3ef154
p:P5136 wd:statement/Q17101799-af2fc85c-4c6b-8f6e-fe8d-0e9a86f06e70
p:P6104 wd:statement/Q17101799-2A14E4CF-8A25-464E-8AC8-CC4DECEF38A4
p:P6366 wd:statement/Q17101799-D9586601-5068-42F9-A4DB-796D9733E622
p:P646 wd:statement/Q17101799-2FB83FC3-02F0-4A6A-8DE6-84B67262AC11
p:direct-normalized/P6366 <https://makg.org/entity/199459133>
wdt:P1889 clique cover number
wdt:P279 non-negative integer
wdt:P2812 "IntersectionNumber"
wdt:P31 graph property
wdt:P5135 edge packing number with respect to cliques
dot product dimension
wdt:P5136 number of edges
wdt:P6104 WikiProject Mathematics
wdt:P6366 "199459133"
wdt:P646 "/m/0jt27mw"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata