searching the database
Your data matches 120 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000741
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
Description
The Colin de Verdière graph invariant.
Matching statistic: St001333
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
Description
The cardinality of a minimal edge-isolating set of a graph.
Let $\mathcal F$ be a set of graphs. A set of vertices $S$ is $\mathcal F$-isolating, if the subgraph induced by the vertices in the complement of the closed neighbourhood of $S$ does not contain any graph in $\mathcal F$.
This statistic returns the cardinality of the smallest isolating set when $\mathcal F$ contains only the graph with one edge.
Matching statistic: St001395
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
Description
The number of strictly unfriendly partitions of a graph.
A strictly unfriendly partitions of a graph is a two-colouring of its vertices such that every vertex has more neighbours of the other colour than of the same colour.
This statistic returns the number of strictly unfriendly partitions, up to switching the colours. For example, the complete graph on four vertices has three strictly unfriendly partitions: the three set partitions of the vertices into two blocks of size two.
Matching statistic: St001613
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
Description
The binary logarithm of the size of the center of a lattice.
An element of a lattice is central if it is neutral and has a complement. The subposet induced by central elements is a Boolean lattice.
Matching statistic: St001621
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
Description
The number of atoms of a lattice.
An element of a lattice is an '''atom''' if it covers the least element.
Matching statistic: St001743
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
Description
The discrepancy of a graph.
For a subset $C$ of the set of vertices $V(G)$, and a vertex $v$, let $d_{C, v} = |\#(N(v)\cap C) - \#(N(v)\cap(V\setminus C))|$, and let $d_C$ be the maximal value of $d_{C, v}$ over all vertices.
Then the discrepancy of the graph is the minimal value of $d_C$ over all subsets of $V(G)$.
Graphs with at most $8$ vertices have discrepancy at most $2$, but there are graphs with arbitrary discrepancy.
Matching statistic: St001949
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 0
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 1
Description
The rigidity index of a graph.
A base of a permutation group is a set $B$ such that the pointwise stabilizer of $B$ is trivial. For example, a base of the symmetric group on $n$ letters must contain all but one letter.
This statistic yields the minimal size of a base for the automorphism group of a graph.
Matching statistic: St000097
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
Description
The order of the largest clique of the graph.
A clique in a graph $G$ is a subset $U \subseteq V(G)$ such that any pair of vertices in $U$ are adjacent. I.e. the subgraph induced by $U$ is a complete graph.
Matching statistic: St000098
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
Description
The chromatic number of a graph.
The minimal number of colors needed to color the vertices of the graph such that no two vertices which share an edge have the same color.
Matching statistic: St000364
Values
([],1)
=> ([],1)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(5,3),(6,1),(6,5)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,5),(1,7),(2,7),(3,7),(4,7),(5,4),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,5),(1,7),(2,6),(3,7),(4,1),(4,6),(5,2),(5,4),(6,7)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(6,1),(6,2),(6,3)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,1),(6,2)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,6),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,7),(3,7),(4,7),(5,1),(7,6)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
([(0,2),(0,3),(0,4),(0,5),(2,7),(3,7),(4,7),(5,6),(6,1),(7,6)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(3,7),(4,7),(5,7),(6,1),(7,2)],8)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 2 = 1 + 1
Description
The exponent of the automorphism group of a graph.
The exponent of a group is the smallest integer $n$ such that $g^n = 1$ for all elements $g \in G$. Thus, this statistic sends a graph $G$ to the least common multiple of all orbit sizes of vertices of $G$ under automorphisms.
The following 110 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000469The distinguishing number of a graph. St000636The hull number of a graph. St001029The size of the core of a graph. St001109The number of proper colourings of a graph with as few colours as possible. St001654The monophonic hull number of a graph. St001656The monophonic position number of a graph. St000307The number of rowmotion orbits of a poset. St000633The size of the automorphism group of a poset. St000909The number of maximal chains of maximal size in a poset. St000914The sum of the values of the Möbius function of a poset. St001399The distinguishing number of a poset. St001510The number of self-evacuating linear extensions of a finite poset. St000850The number of 1/2-balanced pairs in a poset. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001398Number of subsets of size 3 of elements in a poset that form a "v". St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St001651The Frankl number of a lattice. St000706The product of the factorials of the multiplicities of an integer partition. St000993The multiplicity of the largest part of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St000379The number of Hamiltonian cycles in a graph. St000699The toughness times the least common multiple of 1,. St000929The constant term of the character polynomial of an integer partition. St001097The coefficient of the monomial symmetric function indexed by the partition in the formal group law for linear orders. St001281The normalized isoperimetric number of a graph. St001720The minimal length of a chain of small intervals in a lattice. St001644The dimension of a graph. St001330The hat guessing number of a graph. St001625The Möbius invariant of a lattice. St000635The number of strictly order preserving maps of a poset into itself. St001890The maximum magnitude of the Möbius function of a poset. St001964The interval resolution global dimension of a poset. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001545The second Elser number of a connected graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St000323The minimal crossing number of a graph. St000370The genus of a graph. St001309The number of four-cliques in a graph. St001310The number of induced diamond graphs in a graph. St001334The minimal number of occurrences of the 3-colorable pattern in a linear ordering of the vertices of the graph. St001336The minimal number of vertices in a graph whose complement is triangle-free. St001797The number of overfull subgraphs of a graph. St001845The number of join irreducibles minus the rank of a lattice. St000775The multiplicity of the largest eigenvalue in a graph. St000785The number of distinct colouring schemes of a graph. St000449The number of pairs of vertices of a graph with distance 4. St001325The minimal number of occurrences of the comparability-pattern in a linear ordering of the vertices of the graph. St001793The difference between the clique number and the chromatic number of a graph. St000713The dimension of the irreducible representation of Sp(4) labelled by an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000264The girth of a graph, which is not a tree. St000281The size of the preimage of the map 'to poset' from Binary trees to Posets. St000322The skewness of a graph. St001307The number of induced stars on four vertices in a graph. St000095The number of triangles of a graph. St001573The minimal number of edges to remove to make a graph triangle-free. St001690The length of a longest path in a graph such that after removing the paths edges, every vertex of the path has distance two from some other vertex of the path. St001871The number of triconnected components of a graph. St001518The number of graphs with the same ordinary spectrum as the given graph. St000524The number of posets with the same order polynomial. St000525The number of posets with the same zeta polynomial. St000526The number of posets with combinatorially isomorphic order polytopes. St000640The rank of the largest boolean interval in a poset. St000910The number of maximal chains of minimal length in a poset. St001060The distinguishing index of a graph. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St000907The number of maximal antichains of minimal length in a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St001718The number of non-empty open intervals in a poset. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001875The number of simple modules with projective dimension at most 1. 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. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000454The largest eigenvalue of a graph if it is integral. St001118The acyclic chromatic index of a graph. St000667The greatest common divisor of the parts of the partition. St000478Another weight of a partition according to Alladi. St000455The second largest eigenvalue of a graph if it is integral. St000256The number of parts from which one can substract 2 and still get an integer partition. St001267The length of the Lyndon factorization of the binary word. St000791The number of pairs of left tunnels, one strictly containing the other, of a Dyck path. St000980The number of boxes weakly below the path and above the diagonal that lie below at least two peaks. St001107The number of times one can erase the first up and the last down step in a Dyck path and still remain a Dyck path. St001139The number of occurrences of hills of size 2 in a Dyck path. St001141The number of occurrences of hills of size 3 in a Dyck path. St000143The largest repeated part of a partition. St000150The floored half-sum of the multiplicities of a partition. St000257The number of distinct parts of a partition that occur at least twice. St000481The number of upper covers of a partition in dominance order. St000260The radius of a connected graph. St001271The competition number of a graph. St001340The cardinality of a minimal non-edge isolating set of a graph. St001498The normalised height of a Nakayama algebra with magnitude 1. St000258The burning number of a graph. St000273The domination number of a graph. St000544The cop number of a graph. St000786The maximal number of occurrences of a colour in a proper colouring of a graph. St000917The open packing number of a graph. St000918The 2-limited packing number of a graph. St001672The restrained domination number of a graph. St001829The common independence number of a graph. St000762The sum of the positions of the weak records of an integer composition. St001570The minimal number of edges to add to make a graph Hamiltonian. St001322The size of a minimal independent dominating set in a graph. St001337The upper domination number of a graph. St001338The upper irredundance number of a graph. St001339The irredundance number of a graph.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!