cutwidth

Meaning

1. noun The minimum number of edges that cross any cut between lower-numbered and higher-numbered vertices in an optimal linear arrangement of the vertices of a graph.

Similar words

maximum cut minimum cut cutset crossing number cut-set size closeness edge cover chromatic number thickness