The bandwidth of a graph.
The bandwidth of a graph is the smallest number $k$ such that the vertices of the graph can be
ordered as $v_1,\dots,v_n$ with $k \cdot d(v_i,v_j) \geq |i-j|$.
We adopt the convention that the singleton graph has bandwidth $0$, consistent with the bandwith of the complete graph on $n$ vertices having bandwidth $n-1$, but in contrast to any path graph on more than one vertex having bandwidth $1$. The bandwidth of a disconnected graph is the maximum of the bandwidths of the connected components.

The threshold graph corresponding to the composition.
A threshold graph is a graph that can be obtained from the empty graph by adding successively isolated and dominating vertices.
A threshold graph is uniquely determined by its degree sequence.
The Laplacian spectrum of a threshold graph is integral. Interpreting it as an integer partition, it is the conjugate of the partition given by its degree sequence.

The Ore closure of a graph.
The Ore closure of a connected graph $G$ has the same vertices as $G$, and the smallest set of edges containing the edges of $G$ such that for any two vertices $u$ and $v$ whose sum of degrees is at least the number of vertices, then $(u,v)$ is also an edge.
For disconnected graphs, we compute the closure separately for each component.

The composition of horizontal strip sizes.
We associate to a standard Young tableau $T$ the composition $(c_1,\dots,c_k)$, such that $k$ is minimal and the numbers $c_1+\dots+c_i + 1,\dots,c_1+\dots+c_{i+1}$ form a horizontal strip in $T$ for all $i$.