Identifier
-
Mp00203:
Graphs
—cone⟶
Graphs
Mp00275: Graphs —to edge-partition of connected components⟶ Integer partitions
St001593: Integer partitions ⟶ ℤ
Values
([],1) => ([(0,1)],2) => [1] => 1
([],2) => ([(0,2),(1,2)],3) => [2] => 1
([(0,1)],2) => ([(0,1),(0,2),(1,2)],3) => [3] => 1
([],3) => ([(0,3),(1,3),(2,3)],4) => [3] => 1
([(1,2)],3) => ([(0,3),(1,2),(1,3),(2,3)],4) => [4] => 1
([(0,2),(1,2)],3) => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => [5] => 1
([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => [6] => 1
([],4) => ([(0,4),(1,4),(2,4),(3,4)],5) => [4] => 1
([(2,3)],4) => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => [5] => 1
([(1,3),(2,3)],4) => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [6] => 1
([(0,3),(1,3),(2,3)],4) => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [7] => 1
([(0,3),(1,2)],4) => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => [6] => 1
([(0,3),(1,2),(2,3)],4) => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => [7] => 1
([(1,2),(1,3),(2,3)],4) => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [7] => 1
([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [8] => 1
([(0,2),(0,3),(1,2),(1,3)],4) => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => [8] => 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [9] => 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [10] => 1
([],5) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => [5] => 1
([(3,4)],5) => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => [6] => 1
([(2,4),(3,4)],5) => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [7] => 1
([(1,4),(2,4),(3,4)],5) => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [8] => 1
([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [9] => 1
([(1,4),(2,3)],5) => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => [7] => 1
([(1,4),(2,3),(3,4)],5) => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6) => [8] => 1
([(0,1),(2,4),(3,4)],5) => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [8] => 1
([(2,3),(2,4),(3,4)],5) => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [8] => 1
([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6) => [9] => 1
([(1,4),(2,3),(2,4),(3,4)],5) => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [9] => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [10] => 1
([(1,3),(1,4),(2,3),(2,4)],5) => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => [9] => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5) => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [10] => 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [10] => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [10] => 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [11] => 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => [11] => 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [12] => 1
([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => [9] => 1
([(0,1),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [9] => 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [10] => 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [11] => 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => [10] => 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [11] => 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [12] => 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [11] => 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [11] => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [12] => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [13] => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => [12] => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [13] => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [14] => 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [15] => 1
([],6) => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => [6] => 1
([(4,5)],6) => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7) => [7] => 1
([(3,5),(4,5)],6) => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [8] => 1
([(2,5),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [9] => 1
([(1,5),(2,5),(3,5),(4,5)],6) => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [10] => 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(2,5),(3,4)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7) => [8] => 1
([(2,5),(3,4),(4,5)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => [9] => 1
([(1,2),(3,5),(4,5)],6) => ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [9] => 1
([(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [9] => 1
([(1,5),(2,5),(3,4),(4,5)],6) => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => [10] => 1
([(0,1),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [10] => 1
([(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [10] => 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(2,4),(2,5),(3,4),(3,5)],6) => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => [10] => 1
([(0,5),(1,5),(2,4),(3,4)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7) => [10] => 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [13] => 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => [12] => 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => [12] => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => [13] => 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [13] => 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [13] => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [14] => 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => [14] => 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [15] => 1
([(0,5),(1,4),(2,3)],6) => ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7) => [9] => 1
([(1,5),(2,4),(3,4),(3,5)],6) => ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => [10] => 1
([(0,1),(2,5),(3,4),(4,5)],6) => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => [10] => 1
([(1,2),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [10] => 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(0,1),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [11] => 1
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,4),(0,6),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [13] => 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7) => [11] => 1
([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,2),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,5),(0,6),(1,2),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [12] => 1
>>> Load all 199 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
This is the number of standard Young tableaux of the given shifted shape.
For an integer partition $\lambda = (\lambda_1,\dots,\lambda_k)$, the shifted diagram is obtained by moving the $i$-th row in the diagram $i-1$ boxes to the right, i.e.,
$$\lambda^∗ = \{(i, j) | 1 \leq i \leq k, i \leq j \leq \lambda_i + i − 1 \}.$$
In particular, this statistic is zero if and only if $\lambda_{i+1} = \lambda_i$ for some $i$.
For an integer partition $\lambda = (\lambda_1,\dots,\lambda_k)$, the shifted diagram is obtained by moving the $i$-th row in the diagram $i-1$ boxes to the right, i.e.,
$$\lambda^∗ = \{(i, j) | 1 \leq i \leq k, i \leq j \leq \lambda_i + i − 1 \}.$$
In particular, this statistic is zero if and only if $\lambda_{i+1} = \lambda_i$ for some $i$.
Map
to edge-partition of connected components
Description
Sends a graph to the partition recording the number of edges in its connected components.
Map
cone
Description
The cone of a graph.
The cone of a graph is obtained by joining a new vertex to all the vertices of the graph. The added vertex is called a universal vertex or a dominating vertex.
The cone of a graph is obtained by joining a new vertex to all the vertices of the graph. The added vertex is called a universal vertex or a dominating vertex.
searching the database
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!