Your data matches 24 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000315
(load all 35 compositions to match this statistic)
Mapping
St000315: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => 1
([],2)
 => 2
([(0,1)],2)
 => 0
([],3)
 => 3
([(1,2)],3)
 => 1
([(0,2),(1,2)],3)
 => 0
([(0,1),(0,2),(1,2)],3)
 => 0
([],4)
 => 4
([(2,3)],4)
 => 2
([(1,3),(2,3)],4)
 => 1
([(0,3),(1,3),(2,3)],4)
 => 0
([(0,3),(1,2)],4)
 => 0
([(0,3),(1,2),(2,3)],4)
 => 0
([(1,2),(1,3),(2,3)],4)
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([(0,2),(0,3),(1,2),(1,3)],4)
 => 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([],5)
 => 5
([(3,4)],5)
 => 3
([(2,4),(3,4)],5)
 => 2
([(1,4),(2,4),(3,4)],5)
 => 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => 0
([(1,4),(2,3)],5)
 => 1
([(1,4),(2,3),(3,4)],5)
 => 1
([(0,1),(2,4),(3,4)],5)
 => 0
([(2,3),(2,4),(3,4)],5)
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => 0
([(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,3),(1,4),(2,3),(2,4)],5)
 => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,3),(2,3),(2,4)],5)
 => 0
([(0,1),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 0
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 0
Description
The number of isolated vertices of a graph.
Matching statistic: St000475
(load all 11 compositions to match this statistic)
Mapping
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000475: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => 1
([],2)
 => [1,1]
 => 2
([(0,1)],2)
 => [2]
 => 0
([],3)
 => [1,1,1]
 => 3
([(1,2)],3)
 => [2,1]
 => 1
([(0,2),(1,2)],3)
 => [3]
 => 0
([(0,1),(0,2),(1,2)],3)
 => [3]
 => 0
([],4)
 => [1,1,1,1]
 => 4
([(2,3)],4)
 => [2,1,1]
 => 2
([(1,3),(2,3)],4)
 => [3,1]
 => 1
([(0,3),(1,3),(2,3)],4)
 => [4]
 => 0
([(0,3),(1,2)],4)
 => [2,2]
 => 0
([(0,3),(1,2),(2,3)],4)
 => [4]
 => 0
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => 0
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => 0
([],5)
 => [1,1,1,1,1]
 => 5
([(3,4)],5)
 => [2,1,1,1]
 => 3
([(2,4),(3,4)],5)
 => [3,1,1]
 => 2
([(1,4),(2,4),(3,4)],5)
 => [4,1]
 => 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [5]
 => 0
([(1,4),(2,3)],5)
 => [2,2,1]
 => 1
([(1,4),(2,3),(3,4)],5)
 => [4,1]
 => 1
([(0,1),(2,4),(3,4)],5)
 => [3,2]
 => 0
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => [5]
 => 0
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4,1]
 => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,4),(1,3),(2,3),(2,4)],5)
 => [5]
 => 0
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => 0
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => 0
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [5]
 => 0
Description
The number of parts equal to 1 in a partition.
Matching statistic: St000986
(load all 2 compositions to match this statistic)
Mapping
Mp00147: Graphs —square⟶ Graphs
Mp00117: Graphs —Ore closure⟶ Graphs
St000986: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => ([],1)
 => 1
([],2)
 => ([],2)
 => ([],2)
 => 2
([(0,1)],2)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 0
([],3)
 => ([],3)
 => ([],3)
 => 3
([(1,2)],3)
 => ([(1,2)],3)
 => ([(1,2)],3)
 => 1
([(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0
([],4)
 => ([],4)
 => ([],4)
 => 4
([(2,3)],4)
 => ([(2,3)],4)
 => ([(2,3)],4)
 => 2
([(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => 1
([(0,3),(1,3),(2,3)],4)
 => ([(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)
 => 0
([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 0
([(0,3),(1,2),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(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)
 => 0
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(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)
 => 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(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)
 => 0
([(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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([],5)
 => ([],5)
 => ([],5)
 => 5
([(3,4)],5)
 => ([(3,4)],5)
 => ([(3,4)],5)
 => 3
([(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => 1
([(1,4),(2,3),(3,4)],5)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => 0
([(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
Description
The multiplicity of the eigenvalue zero of the adjacency matrix of the graph.
Matching statistic: St001691
(load all 3 compositions to match this statistic)
Mapping
Mp00147: Graphs —square⟶ Graphs
Mp00117: Graphs —Ore closure⟶ Graphs
St001691: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => ([],1)
 => 1
([],2)
 => ([],2)
 => ([],2)
 => 2
([(0,1)],2)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 0
([],3)
 => ([],3)
 => ([],3)
 => 3
([(1,2)],3)
 => ([(1,2)],3)
 => ([(1,2)],3)
 => 1
([(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 0
([],4)
 => ([],4)
 => ([],4)
 => 4
([(2,3)],4)
 => ([(2,3)],4)
 => ([(2,3)],4)
 => 2
([(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => 1
([(0,3),(1,3),(2,3)],4)
 => ([(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)
 => 0
([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 0
([(0,3),(1,2),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(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)
 => 0
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(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)
 => 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(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)
 => 0
([(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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([],5)
 => ([],5)
 => ([],5)
 => 5
([(3,4)],5)
 => ([(3,4)],5)
 => ([(3,4)],5)
 => 3
([(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => 1
([(1,4),(2,3),(3,4)],5)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => 0
([(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(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),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
Description
The number of kings in a graph. A vertex of a graph is a king, if all its neighbours have smaller degree. In particular, an isolated vertex is a king.
Matching statistic: St000160
Mapping
Mp00259: Graphs —vertex addition⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000160: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],2)
 => [1,1]
 => 2 = 1 + 1
([],2)
 => ([],3)
 => [1,1,1]
 => 3 = 2 + 1
([(0,1)],2)
 => ([(1,2)],3)
 => [2,1]
 => 1 = 0 + 1
([],3)
 => ([],4)
 => [1,1,1,1]
 => 4 = 3 + 1
([(1,2)],3)
 => ([(2,3)],4)
 => [2,1,1]
 => 2 = 1 + 1
([(0,2),(1,2)],3)
 => ([(1,3),(2,3)],4)
 => [3,1]
 => 1 = 0 + 1
([(0,1),(0,2),(1,2)],3)
 => ([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => 1 = 0 + 1
([],4)
 => ([],5)
 => [1,1,1,1,1]
 => 5 = 4 + 1
([(2,3)],4)
 => ([(3,4)],5)
 => [2,1,1,1]
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(2,4),(3,4)],5)
 => [3,1,1]
 => 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
 => ([(1,4),(2,4),(3,4)],5)
 => [4,1]
 => 1 = 0 + 1
([(0,3),(1,2)],4)
 => ([(1,4),(2,3)],5)
 => [2,2,1]
 => 1 = 0 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(1,4),(2,3),(3,4)],5)
 => [4,1]
 => 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => 2 = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(1,3),(1,4),(2,3),(2,4)],5)
 => [4,1]
 => 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => 1 = 0 + 1
([],5)
 => ([],6)
 => [1,1,1,1,1,1]
 => 6 = 5 + 1
([(3,4)],5)
 => ([(4,5)],6)
 => [2,1,1,1,1]
 => 4 = 3 + 1
([(2,4),(3,4)],5)
 => ([(3,5),(4,5)],6)
 => [3,1,1,1]
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(2,5),(3,5),(4,5)],6)
 => [4,1,1]
 => 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,5),(2,5),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(1,4),(2,3)],5)
 => ([(2,5),(3,4)],6)
 => [2,2,1,1]
 => 2 = 1 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(2,5),(3,4),(4,5)],6)
 => [4,1,1]
 => 2 = 1 + 1
([(0,1),(2,4),(3,4)],5)
 => ([(1,2),(3,5),(4,5)],6)
 => [3,2,1]
 => 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(3,4),(3,5),(4,5)],6)
 => [3,1,1,1]
 => 3 = 2 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(1,5),(2,5),(3,4),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,5),(3,4),(3,5),(4,5)],6)
 => [4,1,1]
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(2,4),(2,5),(3,4),(3,5)],6)
 => [4,1,1]
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [4,1,1]
 => 2 = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(3,4),(3,5),(4,5)],6)
 => [3,2,1]
 => 1 = 0 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [4,1,1]
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => [5,1]
 => 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => [5,1]
 => 1 = 0 + 1
Description
The multiplicity of the smallest part of a partition. This counts the number of occurrences of the smallest part $spt(\lambda)$ of a partition $\lambda$. The sum $spt(n) = \sum_{\lambda \vdash n} spt(\lambda)$ satisfies the congruences \begin{align*} spt(5n+4) &\equiv 0\quad \pmod{5}\\\ spt(7n+5) &\equiv 0\quad \pmod{7}\\\ spt(13n+6) &\equiv 0\quad \pmod{13}, \end{align*} analogous to those of the counting function of partitions, see [1] and [2].
Matching statistic: St000312
Mapping
Mp00259: Graphs —vertex addition⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000312: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],2)
 => ([(0,2),(1,2)],3)
 => 2 = 1 + 1
([],2)
 => ([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,1)],2)
 => ([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 1 = 0 + 1
([],3)
 => ([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(1,2)],3)
 => ([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 2 = 1 + 1
([(0,2),(1,2)],3)
 => ([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
([(0,1),(0,2),(1,2)],3)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1 = 0 + 1
([],4)
 => ([],5)
 => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => 5 = 4 + 1
([(2,3)],4)
 => ([(3,4)],5)
 => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2 = 1 + 1
([(0,3),(1,3),(2,3)],4)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
([(0,3),(1,2)],4)
 => ([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 1 = 0 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 1 = 0 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2 = 1 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(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)
 => 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(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)
 => 1 = 0 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(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)
 => 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(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)
 => 1 = 0 + 1
([],5)
 => ([],6)
 => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => 6 = 5 + 1
([(3,4)],5)
 => ([(4,5)],6)
 => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => 4 = 3 + 1
([(2,4),(3,4)],5)
 => ([(3,5),(4,5)],6)
 => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(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)
 => 2 = 1 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(1,4),(2,3)],5)
 => ([(2,5),(3,4)],6)
 => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => 2 = 1 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(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)
 => 2 = 1 + 1
([(0,1),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 3 = 2 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 2 = 1 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(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)
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 2 = 1 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(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)
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 1 = 0 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 1 = 0 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 2 = 1 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 1 = 0 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => 1 = 0 + 1
Description
The number of leaves in a graph. That is, the number of vertices of a graph that have degree 1.
Matching statistic: St000241
Mapping
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000241: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [1,0]
 => [1] => 1
([],2)
 => [1,1]
 => [1,1,0,0]
 => [2,1] => 2
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,2] => 0
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [2,3,1] => 3
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,3,2] => 1
([(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,2,3] => 0
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,2,3] => 0
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [2,3,4,1] => 4
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,3,4,2] => 2
([(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,2,4,3] => 1
([(0,3),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,2,3,4] => 0
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [3,1,2] => 0
([(0,3),(1,2),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,2,3,4] => 0
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,2,4,3] => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,2,3,4] => 0
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,2,3,4] => 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,2,3,4] => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,2,3,4] => 0
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [2,3,4,5,1] => 5
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,3,4,5,2] => 3
([(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,2,4,5,3] => 2
([(1,4),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,2,3,5,4] => 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [3,1,4,2] => 1
([(1,4),(2,3),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,2,3,5,4] => 1
([(0,1),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,4,2,3] => 0
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,2,4,5,3] => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,2,3,5,4] => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,2,3,5,4] => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,2,3,5,4] => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,4),(1,3),(2,3),(2,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,4,2,3] => 0
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,2,3,5,4] => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,2,3,4,5] => 0
Description
The number of cyclical small excedances. A cyclical small excedance is an index $i$ such that $\pi_i = i+1$ considered cyclically.
Matching statistic: St000247
(load all 2 compositions to match this statistic)
Mapping
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000247: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [[1]]
 => {{1}}
 => ? = 1
([],2)
 => [1,1]
 => [[1],[2]]
 => {{1},{2}}
 => 2
([(0,1)],2)
 => [2]
 => [[1,2]]
 => {{1,2}}
 => 0
([],3)
 => [1,1,1]
 => [[1],[2],[3]]
 => {{1},{2},{3}}
 => 3
([(1,2)],3)
 => [2,1]
 => [[1,2],[3]]
 => {{1,2},{3}}
 => 1
([(0,2),(1,2)],3)
 => [3]
 => [[1,2,3]]
 => {{1,2,3}}
 => 0
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [[1,2,3]]
 => {{1,2,3}}
 => 0
([],4)
 => [1,1,1,1]
 => [[1],[2],[3],[4]]
 => {{1},{2},{3},{4}}
 => 4
([(2,3)],4)
 => [2,1,1]
 => [[1,2],[3],[4]]
 => {{1,2},{3},{4}}
 => 2
([(1,3),(2,3)],4)
 => [3,1]
 => [[1,2,3],[4]]
 => {{1,2,3},{4}}
 => 1
([(0,3),(1,3),(2,3)],4)
 => [4]
 => [[1,2,3,4]]
 => {{1,2,3,4}}
 => 0
([(0,3),(1,2)],4)
 => [2,2]
 => [[1,2],[3,4]]
 => {{1,2},{3,4}}
 => 0
([(0,3),(1,2),(2,3)],4)
 => [4]
 => [[1,2,3,4]]
 => {{1,2,3,4}}
 => 0
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [[1,2,3],[4]]
 => {{1,2,3},{4}}
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [[1,2,3,4]]
 => {{1,2,3,4}}
 => 0
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => [[1,2,3,4]]
 => {{1,2,3,4}}
 => 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [[1,2,3,4]]
 => {{1,2,3,4}}
 => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [[1,2,3,4]]
 => {{1,2,3,4}}
 => 0
([],5)
 => [1,1,1,1,1]
 => [[1],[2],[3],[4],[5]]
 => {{1},{2},{3},{4},{5}}
 => 5
([(3,4)],5)
 => [2,1,1,1]
 => [[1,2],[3],[4],[5]]
 => {{1,2},{3},{4},{5}}
 => 3
([(2,4),(3,4)],5)
 => [3,1,1]
 => [[1,2,3],[4],[5]]
 => {{1,2,3},{4},{5}}
 => 2
([(1,4),(2,4),(3,4)],5)
 => [4,1]
 => [[1,2,3,4],[5]]
 => {{1,2,3,4},{5}}
 => 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(1,4),(2,3)],5)
 => [2,2,1]
 => [[1,2],[3,4],[5]]
 => {{1,2},{3,4},{5}}
 => 1
([(1,4),(2,3),(3,4)],5)
 => [4,1]
 => [[1,2,3,4],[5]]
 => {{1,2,3,4},{5}}
 => 1
([(0,1),(2,4),(3,4)],5)
 => [3,2]
 => [[1,2,3],[4,5]]
 => {{1,2,3},{4,5}}
 => 0
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [[1,2,3],[4],[5]]
 => {{1,2,3},{4},{5}}
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [[1,2,3,4],[5]]
 => {{1,2,3,4},{5}}
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4,1]
 => [[1,2,3,4],[5]]
 => {{1,2,3,4},{5}}
 => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [[1,2,3,4],[5]]
 => {{1,2,3,4},{5}}
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,4),(1,3),(2,3),(2,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [[1,2,3],[4,5]]
 => {{1,2,3},{4,5}}
 => 0
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [[1,2,3,4],[5]]
 => {{1,2,3,4},{5}}
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [[1,2,3,4,5]]
 => {{1,2,3,4,5}}
 => 0
Description
The number of singleton blocks of a set partition.
Matching statistic: St000674
(load all 6 compositions to match this statistic)
Mapping
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St000674: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => [1]
 => [1,0]
 => [1,0]
 => ? = 1
([],2)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(0,1)],2)
 => [2]
 => [1,0,1,0]
 => [1,1,0,0]
 => 0
([],3)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(1,2)],3)
 => [2,1]
 => [1,0,1,1,0,0]
 => [1,1,0,0,1,0]
 => 1
([(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 0
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 0
([],4)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 4
([(2,3)],4)
 => [2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0]
 => 2
([(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 1
([(0,3),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([(0,3),(1,2)],4)
 => [2,2]
 => [1,1,1,0,0,0]
 => [1,1,0,1,0,0]
 => 0
([(0,3),(1,2),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 0
([],5)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(3,4)],5)
 => [2,1,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,0,0,1,0,1,0,1,0]
 => 3
([(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 2
([(1,4),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(1,4),(2,3)],5)
 => [2,2,1]
 => [1,1,1,0,0,1,0,0]
 => [1,1,0,1,0,0,1,0]
 => 1
([(1,4),(2,3),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,1),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 0
([(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 2
([(0,4),(1,4),(2,3),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,4),(1,3),(2,3),(2,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,2]
 => [1,0,1,1,1,0,0,0]
 => [1,1,1,0,0,1,0,0]
 => 0
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 0
Description
The number of hills of a Dyck path. A hill is a peak with up step starting and down step ending at height zero.
Matching statistic: St001826
(load all 13 compositions to match this statistic)
Mapping
Mp00203: Graphs —cone⟶ Graphs
St001826: Graphs ⟶ ℤResult quality: 95% ●values known / values provided: 95%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([(0,1)],2)
 => 1
([],2)
 => ([(0,2),(1,2)],3)
 => 2
([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => 0
([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => 3
([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 1
([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 4
([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 2
([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 0
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([],5)
 => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => 5
([(3,4)],5)
 => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 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)
 => 0
([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 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)
 => 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)
 => 0
([(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2
([(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)
 => 0
([(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)
 => 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)
 => 0
([(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)
 => 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)
 => 0
([(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)
 => 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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => 0
([(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)
 => ? = 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)
 => ? = 0
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ? = 0
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 0
([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0
([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0
([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 0
Description
The maximal number of leaves on a vertex of a graph.
The following 14 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001672The restrained domination number of a graph. St001342The number of vertices in the center of a graph. St001368The number of vertices of maximal degree in a graph. St001479The number of bridges of a graph. St001657The number of twos in an integer partition. St000513The number of invariant subsets of size 2 when acting with a permutation of given cycle type. St000456The monochromatic index of a connected graph. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000699The toughness times the least common multiple of 1,. St000781The number of proper colouring schemes of a Ferrers diagram. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001545The second Elser number of a connected graph. St000264The girth of a graph, which is not a tree.