thickness
Sign in to saveAlso known as graph thickness, thickness of a graph
minimum number of planar graphs into which the edges can be partitioned
Connections
planar graph
Entity
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
line segment
Entity
bibcode
Entity
union
Entity
Q118398
Entity
tree
Entity
complete graph
Entity
Q22908627
Entity
graph coloring
Entity
NP-complete
Entity
time complexity
Entity
NP-hard
Entity
Mathematical Reviews
Entity
complement graph
Entity
CiteSeerX
Entity
W. T. Tutte
Entity
complete bipartite graph
Entity