Your data matches 76 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000722
(load all 7 compositions to match this statistic)
Mapping
St000722: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => 1 = 0 + 1
([],2)
 => 1 = 0 + 1
([(0,1)],2)
 => 2 = 1 + 1
([],3)
 => 1 = 0 + 1
([(1,2)],3)
 => 3 = 2 + 1
([(0,2),(1,2)],3)
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => 3 = 2 + 1
([],4)
 => 1 = 0 + 1
([(2,3)],4)
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => 2 = 1 + 1
([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
 => 4 = 3 + 1
([(1,2),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 4 = 3 + 1
([],5)
 => 1 = 0 + 1
([(3,4)],5)
 => 3 = 2 + 1
([(2,4),(3,4)],5)
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => 2 = 1 + 1
([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
 => 5 = 4 + 1
([(0,1),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => 4 = 3 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 3 = 2 + 1
Description
The number of different neighbourhoods in a graph.
Matching statistic: St000189
(load all 3 compositions to match this statistic)
Mapping
Mp00243: Graphs —weak duplicate order⟶ Posets
St000189: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => 1 = 0 + 1
([],2)
 => ([],1)
 => 1 = 0 + 1
([(0,1)],2)
 => ([],2)
 => 2 = 1 + 1
([],3)
 => ([],1)
 => 1 = 0 + 1
([(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,2),(1,2)],3)
 => ([],2)
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => ([],3)
 => 3 = 2 + 1
([],4)
 => ([],1)
 => 1 = 0 + 1
([(2,3)],4)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(1,2)],4)
 => ([],4)
 => 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([],2)
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],3)
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],4)
 => 4 = 3 + 1
([],5)
 => ([],1)
 => 1 = 0 + 1
([(3,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([],2)
 => 2 = 1 + 1
([(1,4),(2,3)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,1),(2,4),(3,4)],5)
 => ([],4)
 => 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],3)
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([],5)
 => 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3)],5)
 => 5 = 4 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([],3)
 => 3 = 2 + 1
Description
The number of elements in the poset.
Matching statistic: St001636
(load all 3 compositions to match this statistic)
Mapping
Mp00243: Graphs —weak duplicate order⟶ Posets
St001636: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => 1 = 0 + 1
([],2)
 => ([],1)
 => 1 = 0 + 1
([(0,1)],2)
 => ([],2)
 => 2 = 1 + 1
([],3)
 => ([],1)
 => 1 = 0 + 1
([(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,2),(1,2)],3)
 => ([],2)
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => ([],3)
 => 3 = 2 + 1
([],4)
 => ([],1)
 => 1 = 0 + 1
([(2,3)],4)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(1,2)],4)
 => ([],4)
 => 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([],2)
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],3)
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],4)
 => 4 = 3 + 1
([],5)
 => ([],1)
 => 1 = 0 + 1
([(3,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([],2)
 => 2 = 1 + 1
([(1,4),(2,3)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,1),(2,4),(3,4)],5)
 => ([],4)
 => 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],3)
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([],5)
 => 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3)],5)
 => 5 = 4 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([],3)
 => 3 = 2 + 1
Description
The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset.
Matching statistic: St000171
(load all 3 compositions to match this statistic)
Mapping
Mp00117: Graphs —Ore closure⟶ Graphs
Mp00157: Graphs —connected complement⟶ Graphs
St000171: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => ([],1)
 => 0
([],2)
 => ([],2)
 => ([],2)
 => 0
([(0,1)],2)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 1
([],3)
 => ([],3)
 => ([],3)
 => 0
([(1,2)],3)
 => ([(1,2)],3)
 => ([(1,2)],3)
 => 1
([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 2
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2
([],4)
 => ([],4)
 => ([],4)
 => 0
([(2,3)],4)
 => ([(2,3)],4)
 => ([(2,3)],4)
 => 1
([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 3
([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2),(2,3)],4)
 => 2
([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3
([(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)
 => 3
([(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)
 => 3
([(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)
 => 3
([],5)
 => ([],5)
 => ([],5)
 => 0
([(3,4)],5)
 => ([(3,4)],5)
 => ([(3,4)],5)
 => 1
([(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 4
([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => 1
([(1,4),(2,3),(3,4)],5)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(1,4),(2,3),(3,4)],5)
 => 2
([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(2,4),(3,4)],5)
 => 2
([(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,4),(1,4),(2,3),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => 3
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(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)
 => 3
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(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)
 => 3
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 3
([(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)
 => 2
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => 3
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 4
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 2
([(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)
 => 4
([(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)
 => 4
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(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)
 => 3
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(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)
 => 4
([(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)
 => 4
([(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)
 => 4
Description
The degree of the graph. This is the maximal vertex degree of a graph.
Matching statistic: St001723
Mapping
Mp00203: Graphs —cone⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001723: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 0
([],2)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => 0
([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,1)],2)
 => 0
([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([(0,1),(0,2),(1,2)],3)
 => ([(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)
 => 2
([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1)],2)
 => 0
([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,1),(0,2),(1,2)],3)
 => 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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([],5)
 => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1)],2)
 => 0
([(3,4)],5)
 => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 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)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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),(0,2),(1,2)],3)
 => 1
([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 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)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 3
([(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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)
 => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,1),(0,2),(1,2)],3)
 => 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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 4
([(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,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 4
([(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,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 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)
 => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,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)
 => 4
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
Description
The differential of a graph. The external neighbourhood (or boundary) of a set of vertices $S\subseteq V(G)$ is the set of vertices not in $S$ which are adjacent to a vertex in $S$. The differential of a set of vertices $S\subseteq V(G)$ is the difference of the size of the external neighbourhood of $S$ and the size of $S$. The differential of a graph is the maximal differential of a set of vertices.
Matching statistic: St001724
Mapping
Mp00203: Graphs —cone⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001724: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 0
([],2)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => 0
([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,1)],2)
 => 0
([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([(0,1),(0,2),(1,2)],3)
 => ([(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)
 => 2
([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1)],2)
 => 0
([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,1),(0,2),(1,2)],3)
 => 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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([],5)
 => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1)],2)
 => 0
([(3,4)],5)
 => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 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)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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),(0,2),(1,2)],3)
 => 1
([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 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)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 3
([(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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)
 => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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,1),(0,2),(1,2)],3)
 => 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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(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,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 4
([(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,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 4
([(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,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 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)
 => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(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,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)
 => 4
([(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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(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),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
Description
The 2-packing differential of a graph. The external neighbourhood (or boundary) of a set of vertices $S\subseteq V(G)$ is the set of vertices not in $S$ which are adjacent to a vertex in $S$. The differential of a set of vertices $S\subseteq V(G)$ is the difference of the size of the external neighbourhood of $S$ and the size of $S$. A set $S\subseteq V(G)$ is $2$-packing if the closed neighbourhoods of any two vertices in $S$ have empty intersection. The $2$-packing differential of a graph is the maximal differential of any $2$-packing set of vertices.
Matching statistic: St000228
(load all 6 compositions to match this statistic)
Mapping
Mp00243: Graphs —weak duplicate order⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => [1]
 => 1 = 0 + 1
([],2)
 => ([],1)
 => [1]
 => 1 = 0 + 1
([(0,1)],2)
 => ([],2)
 => [1,1]
 => 2 = 1 + 1
([],3)
 => ([],1)
 => [1]
 => 1 = 0 + 1
([(1,2)],3)
 => ([(0,2),(1,2)],3)
 => [2,1]
 => 3 = 2 + 1
([(0,2),(1,2)],3)
 => ([],2)
 => [1,1]
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => ([],3)
 => [1,1,1]
 => 3 = 2 + 1
([],4)
 => ([],1)
 => [1]
 => 1 = 0 + 1
([(2,3)],4)
 => ([(0,2),(1,2)],3)
 => [2,1]
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => [2,1]
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([],2)
 => [1,1]
 => 2 = 1 + 1
([(0,3),(1,2)],4)
 => ([],4)
 => [1,1,1,1]
 => 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2)],4)
 => [2,2]
 => 4 = 3 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => [2,1,1]
 => 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => [2,1,1]
 => 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([],2)
 => [1,1]
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],3)
 => [1,1,1]
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],4)
 => [1,1,1,1]
 => 4 = 3 + 1
([],5)
 => ([],1)
 => [1]
 => 1 = 0 + 1
([(3,4)],5)
 => ([(0,2),(1,2)],3)
 => [2,1]
 => 3 = 2 + 1
([(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => [2,1]
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => [2,1]
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([],2)
 => [1,1]
 => 2 = 1 + 1
([(1,4),(2,3)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,1,1,1]
 => 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(2,4),(3,4)],5)
 => [3,2]
 => 5 = 4 + 1
([(0,1),(2,4),(3,4)],5)
 => ([],4)
 => [1,1,1,1]
 => 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => [2,1,1]
 => 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => [2,2]
 => 4 = 3 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(3,4)],5)
 => [3,1,1]
 => 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => [2,1,1]
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(1,2)],3)
 => [2,1]
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => [2,2]
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => [2,1,1]
 => 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => [2,2,1]
 => 5 = 4 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => [2,1,1]
 => 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([],2)
 => [1,1]
 => 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],3)
 => [1,1,1]
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(2,3),(2,4)],5)
 => [2,1,1,1]
 => 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([],5)
 => [1,1,1,1,1]
 => 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(3,4)],5)
 => [2,1,1,1]
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([],5)
 => [1,1,1,1,1]
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([],5)
 => [1,1,1,1,1]
 => 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => [2,2,1]
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => [2,2,1]
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3)],5)
 => [2,2,1]
 => 5 = 4 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => [2,1,1,1]
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => [2,1,1,1]
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => [2,1,1,1]
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,3),(2,3)],4)
 => [2,1,1]
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([],3)
 => [1,1,1]
 => 3 = 2 + 1
Description
The size of a partition. This statistic is the constant statistic of the level sets.
Matching statistic: St000987
Mapping
Mp00203: Graphs —cone⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St000987: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([(0,1)],2)
 => ([(0,1)],2)
 => 1 = 0 + 1
([],2)
 => ([(0,2),(1,2)],3)
 => ([(0,1)],2)
 => 1 = 0 + 1
([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 2 = 1 + 1
([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,1)],2)
 => 1 = 0 + 1
([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => ([(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 = 2 + 1
([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,1)],2)
 => 1 = 0 + 1
([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 2 = 1 + 1
([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,1),(0,2),(1,2)],3)
 => 2 = 1 + 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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 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)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 1
([],5)
 => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([(0,1)],2)
 => 1 = 0 + 1
([(3,4)],5)
 => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 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)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 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),(0,2),(1,2)],3)
 => 2 = 1 + 1
([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 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,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,1),(0,2),(1,2)],3)
 => 2 = 1 + 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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 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)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(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)
 => 5 = 4 + 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)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5 = 4 + 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)
 => ([(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)
 => 5 = 4 + 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)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4 = 3 + 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)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3 = 2 + 1
Description
The number of positive eigenvalues of the Laplacian matrix of the graph. This is the number of vertices minus the number of connected components of the graph.
Matching statistic: St001318
Mapping
Mp00243: Graphs —weak duplicate order⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
St001318: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([],2)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(0,1)],2)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([],3)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,2),(1,2)],3)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
([],4)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(1,2)],4)
 => ([],4)
 => ([],4)
 => 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],4)
 => ([],4)
 => 4 = 3 + 1
([],5)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(1,4),(2,3)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,1),(2,4),(3,4)],5)
 => ([],4)
 => ([],4)
 => 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(2,3),(2,4)],5)
 => ([(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(3,4)],5)
 => ([(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([],5)
 => ([],5)
 => 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3)],5)
 => ([(0,1),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
Description
The number of vertices of the largest induced subforest with the same number of connected components of a graph.
Matching statistic: St001321
Mapping
Mp00243: Graphs —weak duplicate order⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
St001321: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
([],1)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([],2)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(0,1)],2)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([],3)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,2),(1,2)],3)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,1),(0,2),(1,2)],3)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
([],4)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(1,2)],4)
 => ([],4)
 => ([],4)
 => 4 = 3 + 1
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],4)
 => ([],4)
 => 4 = 3 + 1
([],5)
 => ([],1)
 => ([],1)
 => 1 = 0 + 1
([(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(1,4),(2,3)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,1),(2,4),(3,4)],5)
 => ([],4)
 => ([],4)
 => 4 = 3 + 1
([(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 3 = 2 + 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(1,2)],4)
 => 4 = 3 + 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => 5 = 4 + 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([],2)
 => ([],2)
 => 2 = 1 + 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(2,3),(2,4)],5)
 => ([(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(3,4)],5)
 => ([(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([],5)
 => ([],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([],5)
 => ([],5)
 => 5 = 4 + 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => ([(1,4),(2,3)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3)],5)
 => ([(0,1),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => 5 = 4 + 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => 4 = 3 + 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([],3)
 => ([],3)
 => 3 = 2 + 1
Description
The number of vertices of the largest induced subforest of a graph.
The following 66 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000718The largest Laplacian eigenvalue of a graph if it is integral. St001268The size of the largest ordinal summand in the poset. St001342The number of vertices in the center of a graph. St001725The harmonious chromatic number of a graph. St001746The coalition number of a graph. St000656The number of cuts of a poset. St001382The number of boxes in the diagram of a partition that do not lie in its Durfee square. St001742The difference of the maximal and the minimal degree in a graph. St000293The number of inversions of a binary word. St000459The hook length of the base cell of a partition. St000460The hook length of the last cell along the main diagonal of an integer partition. St000870The product of the hook lengths of the diagonal cells in an integer partition. St001034The area of the parallelogram polyomino associated with the Dyck path. St001458The rank of the adjacency matrix of a graph. St001644The dimension of a graph. St000454The largest eigenvalue of a graph if it is integral. St001330The hat guessing number of a graph. St001622The number of join-irreducible elements of a lattice. St001093The detour number of a graph. St000299The number of nonisomorphic vertex-induced subtrees. St001345The Hamming dimension of a graph. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St001615The number of join prime elements of a lattice. St001617The dimension of the space of valuations of a lattice. 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$. St000259The diameter of a connected graph. St000080The rank of the poset. St000528The height of a poset. St000912The number of maximal antichains in a poset. St001343The dimension of the reduced incidence algebra of a poset. St001782The order of rowmotion on the set of order ideals of a poset. St001060The distinguishing index of a 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. St000993The multiplicity of the largest part of an integer partition. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St000477The weight of a partition according to Alladi. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. 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. St001570The minimal number of edges to add to make a graph Hamiltonian. St000444The length of the maximal rise of a Dyck path. 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. St000937The number of positive values of the symmetric group character corresponding to the partition. 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. St001118The acyclic chromatic index of a graph. St000422The energy of a graph, if it is integral. St001875The number of simple modules with projective dimension at most 1. St000264The girth of a graph, which is not a tree. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. 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$. 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$. St000260The radius of a connected graph. St001651The Frankl number of a lattice. 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.