searching the database
Your data matches 113 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001207
(load all 24 compositions to match this statistic)
(load all 24 compositions to match this statistic)
St001207: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => 0
[2,1] => 1
[1,2,3] => 0
[1,3,2] => 1
[2,1,3] => 1
[2,3,1] => 2
[3,1,2] => 2
[3,2,1] => 2
[1,2,3,4] => 0
[1,2,4,3] => 1
[1,3,2,4] => 1
[1,3,4,2] => 2
[1,4,2,3] => 2
[1,4,3,2] => 2
[2,1,3,4] => 1
[2,1,4,3] => 1
[2,3,1,4] => 2
[2,3,4,1] => 3
[2,4,1,3] => 2
[2,4,3,1] => 3
[3,1,2,4] => 2
[3,1,4,2] => 2
[3,2,1,4] => 2
[3,2,4,1] => 3
[3,4,1,2] => 3
[3,4,2,1] => 3
[4,1,2,3] => 3
[4,1,3,2] => 3
[4,2,1,3] => 3
[4,2,3,1] => 3
[4,3,1,2] => 3
[4,3,2,1] => 3
Description
The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$.
Matching statistic: St001110
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00160: Permutations —graph of inversions⟶ Graphs
St001110: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001110: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,2] => ([],2)
=> 1 = 0 + 1
[2,1] => ([(0,1)],2)
=> 2 = 1 + 1
[1,2,3] => ([],3)
=> 1 = 0 + 1
[1,3,2] => ([(1,2)],3)
=> 2 = 1 + 1
[2,1,3] => ([(1,2)],3)
=> 2 = 1 + 1
[2,3,1] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
[3,1,2] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 2 + 1
[1,2,3,4] => ([],4)
=> 1 = 0 + 1
[1,2,4,3] => ([(2,3)],4)
=> 2 = 1 + 1
[1,3,2,4] => ([(2,3)],4)
=> 2 = 1 + 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[1,4,2,3] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[2,1,3,4] => ([(2,3)],4)
=> 2 = 1 + 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> 2 = 1 + 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 4 = 3 + 1
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3 = 2 + 1
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[3,1,2,4] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 3 = 2 + 1
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4 = 3 + 1
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 4 = 3 + 1
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
Description
The 3-dynamic chromatic number of a graph.
A $k$-dynamic coloring of a graph $G$ is a proper coloring of $G$ in such a way that each vertex $v$ sees at least $\min\{d(v), k\}$ colors in its neighborhood. The $k$-dynamic chromatic number of a graph is the smallest number of colors needed to find an $k$-dynamic coloring.
This statistic records the $3$-dynamic chromatic number of a graph.
Matching statistic: St000171
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The degree of the graph.
This is the maximal vertex degree of a graph.
Matching statistic: St000272
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The treewidth of a graph.
A graph has treewidth zero if and only if it has no edges. A connected graph has treewidth at most one if and only if it is a tree. A connected graph has treewidth at most two if and only if it is a series-parallel graph.
Matching statistic: St000536
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The pathwidth of a graph.
Matching statistic: St001270
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
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.
Matching statistic: St001277
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The degeneracy of a graph.
The degeneracy of a graph $G$ is the maximum of the minimum degrees of the (vertex induced) subgraphs of $G$.
Matching statistic: St001358
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The largest degree of a regular subgraph of a graph.
For $k > 2$, it is an NP-complete problem to determine whether a graph has a $k$-regular subgraph, see [1].
Matching statistic: St001644
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The dimension of a graph.
The dimension of a graph is the least integer $n$ such that there exists a representation of the graph in the Euclidean space of dimension $n$ with all vertices distinct and all edges having unit length. Edges are allowed to intersect, however.
Matching statistic: St001962
Values
[1,2] => ([],2)
=> ([],2)
=> 0
[2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1
[1,2,3] => ([],3)
=> ([],3)
=> 0
[1,3,2] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,1,3] => ([(1,2)],3)
=> ([(1,2)],3)
=> 1
[2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
[1,2,3,4] => ([],4)
=> ([],4)
=> 0
[1,2,4,3] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,2,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,2,3] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,1,3,4] => ([(2,3)],4)
=> ([(2,3)],4)
=> 1
[2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 1
[2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
Description
The proper pathwidth of a graph.
The proper pathwidth $\operatorname{ppw}(G)$ was introduced in [1] as the minimum width of a proper-path-decomposition. Barioli et al. [2] showed that if $G$ has at least one edge, then $\operatorname{ppw}(G)$ is the minimum $k$ for which $G$ is a minor of the Cartesian product $K_k \square P$ of a complete graph on $k$ vertices with a path; and further that $\operatorname{ppw}(G)$ is the minor monotone floor $\lfloor \operatorname{Z} \rfloor(G) := \min\{\operatorname{Z}(H) \mid G \preceq H\}$ of the [[St000482|zero forcing number]] $\operatorname{Z}(G)$. It can be shown [3, Corollary 9.130] that only the spanning supergraphs need to be considered for $H$ in this definition, i.e. $\lfloor \operatorname{Z} \rfloor(G) = \min\{\operatorname{Z}(H) \mid G \le H,\; V(H) = V(G)\}$.
The minimum degree $\delta$, treewidth $\operatorname{tw}$, and pathwidth $\operatorname{pw}$ satisfy
$$\delta \le \operatorname{tw} \le \operatorname{pw} \le \operatorname{ppw} = \lfloor \operatorname{Z} \rfloor \le \operatorname{pw} + 1.$$
Note that [4] uses a different notion of proper pathwidth, which is equal to bandwidth.
The following 103 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000097The order of the largest clique of the graph. St000098The chromatic number of a graph. St000172The Grundy number of a graph. St000822The Hadwiger number of the graph. St001029The size of the core of a graph. St001108The 2-dynamic chromatic number of a graph. St001116The game chromatic number of a graph. St001494The Alon-Tarsi number of a graph. St001580The acyclic chromatic number of a graph. St001581The achromatic number of a graph. St001670The connected partition number of a graph. St001883The mutual visibility number of a graph. St001963The tree-depth of a graph. St000093The cardinality of a maximal independent set of vertices of a graph. St000786The maximal number of occurrences of a colour in a proper colouring of a graph. St001337The upper domination number of a graph. St001338The upper irredundance number of a graph. St000454The largest eigenvalue of a graph if it is integral. St001330The hat guessing number of a graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St001645The pebbling number of a connected graph. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000141The maximum drop size of a permutation. St000662The staircase size of the code of a permutation. St001624The breadth of a lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000091The descent variation of a composition. St000173The segment statistic of a semistandard tableau. St000375The number of non weak exceedences of a permutation that are mid-points of a decreasing subsequence of length $3$. St000264The girth of a graph, which is not a tree. St001926Sparre Andersen's position of the maximum of a signed permutation. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001498The normalised height of a Nakayama algebra with magnitude 1. St001118The acyclic chromatic index of a graph. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000455The second largest eigenvalue of a graph if it is integral. St001060The distinguishing index of a graph. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000477The weight of a partition according to Alladi. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St000997The even-odd crank of an integer partition. St000284The Plancherel distribution on integer partitions. St000478Another weight of a partition according to Alladi. St000509The diagonal index (content) of a partition. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000706The product of the factorials of the multiplicities of an integer partition. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000927The alternating sum of the coefficients of the character polynomial of an integer partition. St000934The 2-degree of an integer partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St000993The multiplicity of the largest part of an integer partition. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. St001568The smallest positive integer that does not appear twice in the partition. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000567The sum of the products of all pairs of parts. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000928The sum of the coefficients of the character polynomial of an integer partition. St000929The constant term of the character polynomial of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St000941The number of characters of the symmetric group whose value on the partition is even. St001097The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. St001098The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for vertex labelled trees. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001100The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled trees. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000713The dimension of the irreducible representation of Sp(4) labelled by an integer partition. St000716The dimension of the irreducible representation of Sp(6) labelled by an integer partition. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph.
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!