Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

thickness · Vinony

EntityQ18394143· pop 6· linked from 17 articles

thickness

Sign in to save

minimum number of planar graphs into which the edges can be partitioned

Connections

International Standard Book Number

digital object identifier

time complexity

Mathematical Reviews

complement graph

complete bipartite graph

Categories

Graph invariants NP-complete problems Planar graphs

Sources

wikipedia.externallinksexternallink

What links here17 pages

strong product of graphs

graph embedding

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

clique cover problem

Entitydist 0.55

Euclidean minimum spanning tree

Entitydist 0.55

Entitydist 0.55

Entitydist 0.59

unit distance graph

Entitydist 0.60

Entitydist 0.62

topology optimization

Entitydist 0.63

shortest path problem

Entitydist 0.64

Entitydist 0.67

Entitydist 0.67

Entitydist 0.68

transitive reduction

Entitydist 0.69