Your data matches 24 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00196: Lattices The modular quotient of a lattice.Lattices
St001719: Lattices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1 = 0 + 1
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(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 = 1 + 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> 1 = 0 + 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> 1 = 0 + 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(5,6)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,6),(6,1)],7)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2 = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> 2 = 1 + 1
Description
The number of shortest chains of small intervals from the bottom to the top in a lattice. An interval $[a, b]$ in a lattice is small if $b$ is a join of elements covering $a$.
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
St001095: Posets ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 0
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> 0
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 0
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
([(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,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> 0
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> 0
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 0
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 0
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> 0
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 0
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> 0
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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)
=> 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,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)
=> 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> 1
Description
The number of non-isomorphic posets with precisely one further covering relation.
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
Mp00198: Posets incomparability graphGraphs
St001353: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(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,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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,4),(1,5),(2,5),(3,6),(4,2),(4,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,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 1
Description
The number of prime nodes in the modular decomposition of a graph.
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
St000535: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 0 + 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
([(0,3),(2,1),(3,2)],4)
=> ([(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,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
([(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,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),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 0 + 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,6)],7)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(3,6),(4,6),(5,6)],7)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 0 + 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 1 = 0 + 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 1 = 0 + 1
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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,4),(1,5),(2,5),(3,6),(4,2),(4,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,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,1),(0,6),(1,5),(2,4),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> 2 = 1 + 1
Description
The rank-width of a graph.
Matching statistic: St001316
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
Mp00074: Posets to graphGraphs
St001316: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 0 + 2
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 0 + 2
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 2 = 0 + 2
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> 2 = 0 + 2
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 2 = 0 + 2
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 0 + 2
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
=> 2 = 0 + 2
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 0 + 2
([(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,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)
=> 3 = 1 + 2
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> 2 = 0 + 2
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 2 = 0 + 2
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 2 = 0 + 2
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 0 + 2
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 2 = 0 + 2
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,6)],7)
=> 2 = 0 + 2
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(3,6),(4,6),(5,6)],7)
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> 2 = 0 + 2
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2 = 0 + 2
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 0 + 2
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 2 = 0 + 2
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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)
=> 3 = 1 + 2
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,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)
=> 3 = 1 + 2
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 0 + 2
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,1),(0,6),(1,5),(2,4),(2,6),(3,4),(3,6),(4,5),(5,6)],7)
=> 3 = 1 + 2
Description
The domatic number of a graph. This is the maximal size of a partition of the vertices into dominating sets.
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
Mp00198: Posets incomparability graphGraphs
St000447: Graphs ⟶ ℤResult quality: 96% values known / values provided: 96%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(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,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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,4),(1,5),(2,5),(3,6),(4,2),(4,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,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(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,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(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),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,2),(7,1),(7,5)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,5),(1,7),(2,7),(3,6),(4,2),(5,1),(5,4),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,6),(6,3)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,7),(3,6),(4,3),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(7,2),(7,3)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,5),(1,7),(2,7),(3,7),(4,3),(5,6),(6,1),(6,2),(6,4)],8)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,6),(4,5),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(1,7),(2,7),(4,2),(5,6),(6,1),(6,4),(7,3)],8)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,7),(1,8),(2,8),(3,8),(4,8),(5,4),(6,3),(7,1),(7,2),(7,5),(7,6)],9)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,1),(7,6)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(0,5),(0,7),(1,8),(3,8),(4,8),(5,8),(6,1),(7,6),(8,2)],9)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,6),(6,2),(8,1),(8,5)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,2),(6,1),(8,5),(8,6)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(4,8),(5,8),(6,2),(7,1),(8,3)],9)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,2),(7,1)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,2),(6,1),(6,5),(6,7),(7,3)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,6),(1,8),(2,8),(3,7),(4,2),(5,1),(6,4),(6,5),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,7),(1,8),(2,8),(3,8),(4,8),(5,6),(6,4),(7,1),(7,2),(7,3),(7,5)],9)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,8),(5,3),(6,1),(6,2),(6,7),(7,4)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,2),(5,3),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,5),(1,8),(2,6),(3,7),(4,1),(4,6),(4,7),(5,2),(5,4),(6,8),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,8),(3,8),(4,1),(4,6),(5,2),(5,3),(5,6),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,8),(2,8),(3,8),(4,7),(5,6),(6,1),(6,2),(6,7),(7,3)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,7),(5,2),(6,1),(8,3),(8,4)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(3,8),(4,5),(5,3),(6,7),(7,1),(7,2),(7,4)],9)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,4),(0,5),(1,8),(2,8),(3,7),(4,3),(5,6),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,7),(3,7),(4,8),(5,1),(6,5),(8,2),(8,3)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,6),(1,8),(2,8),(3,7),(4,5),(5,2),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,3),(6,1),(6,2),(6,7),(7,5)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,3),(5,4),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,5),(1,8),(2,8),(3,7),(4,6),(5,4),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,7),(3,7),(4,8),(5,3),(6,1),(8,2),(8,5)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(3,8),(4,3),(5,2),(6,7),(7,1),(7,4),(7,5)],9)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,5),(1,8),(2,8),(3,7),(4,2),(5,6),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,6),(1,8),(2,8),(4,2),(5,1),(6,7),(7,4),(7,5),(8,3)],9)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(4,5),(5,2),(6,7),(7,1),(7,4),(8,3)],9)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
Description
The number of pairs of vertices of a graph with distance 3. This is the coefficient of the cubic term of the Wiener polynomial, also called Wiener polarity index.
Matching statistic: St001575
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
Mp00198: Posets incomparability graphGraphs
St001575: Graphs ⟶ ℤResult quality: 96% values known / values provided: 96%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(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,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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,4),(1,5),(2,5),(3,6),(4,2),(4,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,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(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,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(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),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,2),(7,1),(7,5)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,5),(1,7),(2,7),(3,6),(4,2),(5,1),(5,4),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,6),(6,3)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,7),(3,6),(4,3),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(7,2),(7,3)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,5),(1,7),(2,7),(3,7),(4,3),(5,6),(6,1),(6,2),(6,4)],8)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,6),(4,5),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(1,7),(2,7),(4,2),(5,6),(6,1),(6,4),(7,3)],8)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,7),(1,8),(2,8),(3,8),(4,8),(5,4),(6,3),(7,1),(7,2),(7,5),(7,6)],9)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,1),(7,6)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(0,5),(0,7),(1,8),(3,8),(4,8),(5,8),(6,1),(7,6),(8,2)],9)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,6),(6,2),(8,1),(8,5)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,2),(6,1),(8,5),(8,6)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(4,8),(5,8),(6,2),(7,1),(8,3)],9)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,2),(7,1)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,2),(6,1),(6,5),(6,7),(7,3)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,6),(1,8),(2,8),(3,7),(4,2),(5,1),(6,4),(6,5),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,7),(1,8),(2,8),(3,8),(4,8),(5,6),(6,4),(7,1),(7,2),(7,3),(7,5)],9)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,8),(5,3),(6,1),(6,2),(6,7),(7,4)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,2),(5,3),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,5),(1,8),(2,6),(3,7),(4,1),(4,6),(4,7),(5,2),(5,4),(6,8),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,8),(3,8),(4,1),(4,6),(5,2),(5,3),(5,6),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,8),(2,8),(3,8),(4,7),(5,6),(6,1),(6,2),(6,7),(7,3)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,7),(5,2),(6,1),(8,3),(8,4)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(3,8),(4,5),(5,3),(6,7),(7,1),(7,2),(7,4)],9)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,4),(0,5),(1,8),(2,8),(3,7),(4,3),(5,6),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,7),(3,7),(4,8),(5,1),(6,5),(8,2),(8,3)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,6),(1,8),(2,8),(3,7),(4,5),(5,2),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,3),(6,1),(6,2),(6,7),(7,5)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,3),(5,4),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,5),(1,8),(2,8),(3,7),(4,6),(5,4),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,7),(3,7),(4,8),(5,3),(6,1),(8,2),(8,5)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(3,8),(4,3),(5,2),(6,7),(7,1),(7,4),(7,5)],9)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,5),(1,8),(2,8),(3,7),(4,2),(5,6),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,6),(1,8),(2,8),(4,2),(5,1),(6,7),(7,4),(7,5),(8,3)],9)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(4,5),(5,2),(6,7),(7,1),(7,4),(8,3)],9)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
Description
The minimal number of edges to add or remove to make a graph edge transitive. A graph is edge transitive, if for any two edges, there is an automorphism that maps one edge to the other.
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
Mp00198: Posets incomparability graphGraphs
St001577: Graphs ⟶ ℤResult quality: 96% values known / values provided: 96%distinct values known / distinct values provided: 100%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> 0
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> 0
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 0
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(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,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([],6)
=> 0
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 0
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(3,4),(3,5),(4,5)],6)
=> 0
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(3,4)],5)
=> 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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,4),(1,5),(2,5),(3,6),(4,2),(4,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,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([],2)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 0
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([],3)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(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,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(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),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,2),(7,1),(7,5)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,5),(1,7),(2,7),(3,6),(4,2),(5,1),(5,4),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,6),(6,3)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,7),(3,6),(4,3),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(7,2),(7,3)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,5),(1,7),(2,7),(3,7),(4,3),(5,6),(6,1),(6,2),(6,4)],8)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,6),(4,5),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(1,7),(2,7),(4,2),(5,6),(6,1),(6,4),(7,3)],8)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,7),(1,8),(2,8),(3,8),(4,8),(5,4),(6,3),(7,1),(7,2),(7,5),(7,6)],9)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,1),(7,6)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(0,5),(0,7),(1,8),(3,8),(4,8),(5,8),(6,1),(7,6),(8,2)],9)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,6),(6,2),(8,1),(8,5)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,8),(4,8),(5,2),(6,1),(8,5),(8,6)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(4,8),(5,8),(6,2),(7,1),(8,3)],9)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,4),(0,5),(0,6),(0,7),(1,8),(2,8),(3,8),(4,8),(5,8),(6,2),(7,1)],9)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,2),(6,1),(6,5),(6,7),(7,3)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,6),(1,8),(2,8),(3,7),(4,2),(5,1),(6,4),(6,5),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,7),(1,8),(2,8),(3,8),(4,8),(5,6),(6,4),(7,1),(7,2),(7,3),(7,5)],9)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,8),(5,3),(6,1),(6,2),(6,7),(7,4)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,2),(5,3),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,5),(1,8),(2,6),(3,7),(4,1),(4,6),(4,7),(5,2),(5,4),(6,8),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,7),(2,8),(3,8),(4,1),(4,6),(5,2),(5,3),(5,6),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,5),(1,8),(2,8),(3,8),(4,7),(5,6),(6,1),(6,2),(6,7),(7,3)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,7),(5,2),(6,1),(8,3),(8,4)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(3,8),(4,5),(5,3),(6,7),(7,1),(7,2),(7,4)],9)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,4),(0,5),(1,8),(2,8),(3,7),(4,3),(5,6),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,7),(3,7),(4,8),(5,1),(6,5),(8,2),(8,3)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,3),(0,6),(1,8),(2,8),(3,7),(4,5),(5,2),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,8),(3,8),(4,7),(5,3),(6,1),(6,2),(6,7),(7,5)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,5),(0,6),(1,8),(2,8),(3,7),(4,3),(5,4),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,3),(0,5),(1,8),(2,8),(3,7),(4,6),(5,4),(6,1),(6,2),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,4),(0,6),(1,8),(2,7),(3,7),(4,8),(5,3),(6,1),(8,2),(8,5)],9)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(3,8),(4,3),(5,2),(6,7),(7,1),(7,4),(7,5)],9)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(4,5),(4,6),(5,6)],7)
=> ? = 0
([(0,3),(0,5),(1,8),(2,8),(3,7),(4,2),(5,6),(6,1),(6,4),(6,7),(7,8)],9)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> ? = 1
([(0,6),(1,8),(2,8),(4,2),(5,1),(6,7),(7,4),(7,5),(8,3)],9)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
([(0,6),(1,8),(2,8),(4,5),(5,2),(6,7),(7,1),(7,4),(8,3)],9)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(5,6)],7)
=> ? = 0
Description
The minimal number of edges to add or remove to make a graph a cograph. A cograph is a graph that can be obtained from the one vertex graph by complementation and disjoint union.
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
St000181: Posets ⟶ ℤResult quality: 50% values known / values provided: 84%distinct values known / distinct values provided: 50%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(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,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 0 + 1
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ? = 0 + 1
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 0 + 1
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ? = 0 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 0 + 1
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ? = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(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,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1 + 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ? = 0 + 1
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 0 + 1
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 0 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ? = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ? = 0 + 1
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ? = 0 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ? = 0 + 1
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ? = 0 + 1
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ? = 0 + 1
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 0 + 1
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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)
=> ? = 1 + 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,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)
=> ? = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ? = 1 + 1
([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 0 + 1
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(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)
=> ? = 1 + 1
([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 0 + 1
([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ? = 0 + 1
([(0,2),(0,4),(1,6),(2,5),(3,1),(3,5),(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)
=> ? = 1 + 1
([(0,4),(0,5),(1,6),(2,6),(4,2),(5,1),(6,3)],7)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 0 + 1
([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 0 + 1
([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? = 0 + 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,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 0 + 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,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ? = 0 + 1
([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(5,4),(6,1),(6,2),(6,5)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(7,6)],8)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 0 + 1
([(0,5),(1,7),(2,6),(3,6),(4,1),(5,2),(5,3),(5,4),(6,7)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
([(0,4),(1,6),(2,5),(3,5),(3,6),(4,1),(4,2),(4,3),(5,7),(6,7)],8)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1 = 0 + 1
([(0,5),(2,7),(3,6),(4,6),(5,2),(5,3),(5,4),(6,7),(7,1)],8)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
([(0,6),(1,7),(2,7),(3,7),(4,3),(5,2),(6,1),(6,4),(6,5)],8)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ? = 0 + 1
([(0,2),(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,1),(6,5)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 0 + 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),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ? = 0 + 1
([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,2),(7,1),(7,5)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ? = 0 + 1
([(0,6),(1,7),(2,7),(4,2),(5,1),(6,4),(6,5),(7,3)],8)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 0 + 1
([(0,3),(0,4),(0,6),(1,7),(3,7),(4,7),(5,1),(6,5),(7,2)],8)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ? = 0 + 1
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ? = 0 + 1
([(0,3),(0,5),(1,6),(2,6),(3,7),(4,2),(5,4),(5,7),(7,1)],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)
=> ? = 1 + 1
([(0,3),(0,5),(1,7),(2,7),(3,6),(4,2),(5,1),(5,4),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ? = 1 + 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,6),(6,3)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ? = 1 + 1
([(0,6),(1,7),(2,7),(3,7),(4,5),(5,3),(6,1),(6,2),(6,4)],8)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ? = 0 + 1
([(0,4),(0,5),(1,7),(2,7),(3,6),(4,3),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ? = 1 + 1
([(0,3),(0,4),(1,5),(2,5),(2,6),(3,6),(4,1),(4,2),(5,7),(6,7)],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)
=> ? = 1 + 1
([(0,6),(1,7),(2,7),(4,5),(5,2),(6,1),(6,4),(7,3)],8)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? = 0 + 1
([(0,3),(0,4),(1,6),(2,7),(3,1),(3,5),(4,2),(4,5),(5,7),(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)
=> ? = 1 + 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,1),(5,3),(5,7),(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)
=> ? = 1 + 1
([(0,4),(0,5),(1,7),(2,6),(3,1),(4,2),(5,3),(5,6),(6,7)],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)
=> ? = 1 + 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(7,2),(7,3)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ? = 0 + 1
([(0,3),(0,5),(1,6),(2,6),(3,7),(4,2),(4,7),(5,4),(7,1)],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)
=> ? = 1 + 1
([(0,5),(1,7),(2,7),(3,7),(4,3),(5,6),(6,1),(6,2),(6,4)],8)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ? = 0 + 1
([(0,3),(0,4),(1,7),(2,7),(3,6),(4,5),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ? = 1 + 1
([(0,5),(0,6),(2,7),(3,7),(4,1),(5,3),(6,2),(7,4)],8)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? = 0 + 1
([(0,5),(1,7),(2,7),(3,4),(4,1),(5,6),(6,2),(6,3)],8)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ? = 0 + 1
Description
The number of connected components of the Hasse diagram for the poset.
Matching statistic: St001677
Mp00196: Lattices The modular quotient of a lattice.Lattices
Mp00193: Lattices to posetPosets
Mp00195: Posets order idealsLattices
St001677: Lattices ⟶ ℤResult quality: 50% values known / values provided: 84%distinct values known / distinct values provided: 50%
Values
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 0
([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,7),(4,9),(4,11),(5,7),(5,8),(5,10),(6,2),(6,3),(6,4),(6,5),(7,13),(7,16),(8,13),(8,14),(9,13),(9,15),(10,14),(10,16),(11,15),(11,16),(12,14),(12,15),(13,17),(14,17),(15,17),(16,17),(17,1)],18)
=> ? = 0
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(2,8),(2,9),(3,7),(3,9),(4,7),(4,8),(5,6),(6,2),(6,3),(6,4),(7,10),(8,10),(9,10),(10,1)],11)
=> ? = 0
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 0
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> 0
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> 0
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,6),(2,8),(2,9),(3,7),(3,9),(4,7),(4,8),(5,1),(6,2),(6,3),(6,4),(7,10),(8,10),(9,10),(10,5)],11)
=> ? = 0
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(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,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 0
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 0
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ? = 0
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,7),(4,9),(4,11),(5,7),(5,8),(5,10),(6,2),(6,3),(6,4),(6,5),(7,13),(7,16),(8,13),(8,14),(9,13),(9,15),(10,14),(10,16),(11,15),(11,16),(12,14),(12,15),(13,17),(14,17),(15,17),(16,17),(17,1)],18)
=> ? = 0
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,6),(2,11),(2,12),(2,13),(3,9),(3,10),(3,13),(4,8),(4,10),(4,12),(5,8),(5,9),(5,11),(6,7),(7,2),(7,3),(7,4),(7,5),(8,14),(8,17),(9,14),(9,15),(10,14),(10,16),(11,15),(11,17),(12,16),(12,17),(13,15),(13,16),(14,18),(15,18),(16,18),(17,18),(18,1)],19)
=> ? = 0
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(2,8),(2,9),(3,7),(3,9),(4,7),(4,8),(5,6),(6,2),(6,3),(6,4),(7,10),(8,10),(9,10),(10,1)],11)
=> ? = 0
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 0
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,6),(2,9),(2,10),(3,8),(3,10),(4,8),(4,9),(5,7),(6,5),(7,2),(7,3),(7,4),(8,11),(9,11),(10,11),(11,1)],12)
=> ? = 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,7),(2,9),(3,9),(4,8),(5,8),(6,2),(6,3),(7,4),(7,5),(8,6),(9,1)],10)
=> ? = 0
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,7),(2,11),(2,12),(2,13),(3,9),(3,10),(3,13),(4,8),(4,10),(4,12),(5,8),(5,9),(5,11),(6,1),(7,2),(7,3),(7,4),(7,5),(8,14),(8,17),(9,14),(9,15),(10,14),(10,16),(11,15),(11,17),(12,16),(12,17),(13,15),(13,16),(14,18),(15,18),(16,18),(17,18),(18,6)],19)
=> ? = 0
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,6),(2,8),(2,9),(3,7),(3,9),(4,7),(4,8),(5,1),(6,2),(6,3),(6,4),(7,10),(8,10),(9,10),(10,5)],11)
=> ? = 0
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(2,13),(3,11),(3,12),(4,8),(4,10),(5,8),(5,9),(6,4),(6,5),(6,13),(7,2),(7,6),(8,14),(9,11),(9,14),(10,12),(10,14),(11,15),(12,15),(13,3),(13,9),(13,10),(14,15),(15,1)],16)
=> ? = 1
([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(0,5),(2,7),(3,7),(4,1),(5,6),(6,2),(6,3),(7,4)],8)
=> 0
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(0,6),(2,7),(3,7),(4,1),(5,4),(6,2),(6,3),(7,5)],8)
=> 0
([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 0
([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(0,5),(1,7),(2,7),(4,6),(5,4),(6,1),(6,2),(7,3)],8)
=> 0
([(0,2),(0,4),(1,6),(2,5),(3,1),(3,5),(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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,4),(0,5),(1,6),(2,6),(4,2),(5,1),(6,3)],7)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 0
([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 0
([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ([(0,6),(2,8),(3,8),(4,7),(5,1),(6,4),(7,2),(7,3),(8,5)],9)
=> 0
([(0,2),(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ?
=> ? = 0
([(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,7),(6,1),(6,2),(6,3),(6,4)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,4),(6,1),(6,2),(6,3),(6,5)],8)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7)
=> ([(0,6),(2,11),(2,12),(2,13),(3,9),(3,10),(3,13),(4,8),(4,10),(4,12),(5,8),(5,9),(5,11),(6,7),(7,2),(7,3),(7,4),(7,5),(8,14),(8,17),(9,14),(9,15),(10,14),(10,16),(11,15),(11,17),(12,16),(12,17),(13,15),(13,16),(14,18),(15,18),(16,18),(17,18),(18,1)],19)
=> ? = 0
([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,3),(5,4),(7,6)],8)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
([(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(6,1),(6,2),(6,5)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,6),(1,7),(2,7),(3,7),(4,7),(5,3),(5,4),(6,1),(6,2),(6,5)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(5,2),(5,3),(6,7)],8)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
([(0,6),(1,7),(2,7),(3,7),(4,3),(5,2),(6,1),(6,4),(6,5)],8)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(2,8),(2,9),(3,7),(3,9),(4,7),(4,8),(5,6),(6,2),(6,3),(6,4),(7,10),(8,10),(9,10),(10,1)],11)
=> ? = 0
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,2),(0,3),(0,4),(0,6),(1,7),(2,7),(3,7),(4,7),(5,1),(6,5)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,7),(4,9),(4,11),(5,7),(5,8),(5,10),(6,2),(6,3),(6,4),(6,5),(7,13),(7,16),(8,13),(8,14),(9,13),(9,15),(10,14),(10,16),(11,15),(11,16),(12,14),(12,15),(13,17),(14,17),(15,17),(16,17),(17,1)],18)
=> ? = 0
([(0,2),(0,3),(0,6),(1,7),(2,7),(3,7),(4,5),(5,1),(6,4)],8)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(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),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7)
=> ([(0,7),(2,11),(2,12),(2,13),(3,9),(3,10),(3,13),(4,8),(4,10),(4,12),(5,8),(5,9),(5,11),(6,1),(7,2),(7,3),(7,4),(7,5),(8,14),(8,17),(9,14),(9,15),(10,14),(10,16),(11,15),(11,17),(12,16),(12,17),(13,15),(13,16),(14,18),(15,18),(16,18),(17,18),(18,6)],19)
=> ? = 0
([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,2),(7,1),(7,5)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,7),(2,9),(3,9),(4,8),(5,8),(6,2),(6,3),(7,4),(7,5),(8,6),(9,1)],10)
=> ? = 0
([(0,3),(0,4),(0,6),(1,7),(3,7),(4,7),(5,1),(6,5),(7,2)],8)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6)
=> ([(0,6),(2,8),(2,9),(3,7),(3,9),(4,7),(4,8),(5,1),(6,2),(6,3),(6,4),(7,10),(8,10),(9,10),(10,5)],11)
=> ? = 0
([(0,3),(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,7),(5,2),(6,1)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,7),(4,9),(4,11),(5,7),(5,8),(5,10),(6,2),(6,3),(6,4),(6,5),(7,13),(7,16),(8,13),(8,14),(9,13),(9,15),(10,14),(10,16),(11,15),(11,16),(12,14),(12,15),(13,17),(14,17),(15,17),(16,17),(17,1)],18)
=> ? = 0
([(0,3),(0,5),(1,6),(2,6),(3,7),(4,2),(5,4),(5,7),(7,1)],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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,3),(0,5),(1,7),(2,7),(3,6),(4,2),(5,1),(5,4),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(2,13),(3,11),(3,12),(4,8),(4,10),(5,8),(5,9),(6,4),(6,5),(6,13),(7,2),(7,6),(8,14),(9,11),(9,14),(10,12),(10,14),(11,15),(12,15),(13,3),(13,9),(13,10),(14,15),(15,1)],16)
=> ? = 1
([(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,1),(5,2),(5,6),(6,3)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(2,13),(3,11),(3,12),(4,8),(4,10),(5,8),(5,9),(6,4),(6,5),(6,13),(7,2),(7,6),(8,14),(9,11),(9,14),(10,12),(10,14),(11,15),(12,15),(13,3),(13,9),(13,10),(14,15),(15,1)],16)
=> ? = 1
([(0,6),(1,7),(2,7),(3,7),(4,5),(5,3),(6,1),(6,2),(6,4)],8)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
=> ([(0,5),(2,8),(2,9),(3,7),(3,9),(4,7),(4,8),(5,6),(6,2),(6,3),(6,4),(7,10),(8,10),(9,10),(10,1)],11)
=> ? = 0
([(0,4),(0,5),(1,7),(2,7),(3,6),(4,3),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(2,13),(3,11),(3,12),(4,8),(4,10),(5,8),(5,9),(6,4),(6,5),(6,13),(7,2),(7,6),(8,14),(9,11),(9,14),(10,12),(10,14),(11,15),(12,15),(13,3),(13,9),(13,10),(14,15),(15,1)],16)
=> ? = 1
([(0,3),(0,4),(1,5),(2,5),(2,6),(3,6),(4,1),(4,2),(5,7),(6,7)],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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,3),(0,4),(1,6),(2,7),(3,1),(3,5),(4,2),(4,5),(5,7),(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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,1),(5,3),(5,7),(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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,4),(0,5),(1,7),(2,6),(3,1),(4,2),(5,3),(5,6),(6,7)],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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,4),(0,5),(1,7),(2,6),(3,6),(4,7),(5,1),(7,2),(7,3)],8)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(0,7),(2,9),(3,9),(4,8),(5,8),(6,2),(6,3),(7,4),(7,5),(8,6),(9,1)],10)
=> ? = 0
([(0,3),(0,5),(0,6),(1,7),(2,7),(3,7),(4,1),(5,2),(6,4)],8)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,3),(0,5),(1,6),(2,6),(3,7),(4,2),(4,7),(5,4),(7,1)],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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,5),(1,7),(2,7),(3,7),(4,3),(5,6),(6,1),(6,2),(6,4)],8)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7)
=> ([(0,6),(2,9),(2,10),(3,8),(3,10),(4,8),(4,9),(5,7),(6,5),(7,2),(7,3),(7,4),(8,11),(9,11),(10,11),(11,1)],12)
=> ? = 0
([(0,3),(0,4),(1,7),(2,7),(3,6),(4,5),(5,1),(5,2),(5,6),(6,7)],8)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(2,13),(3,11),(3,12),(4,8),(4,10),(5,8),(5,9),(6,4),(6,5),(6,13),(7,2),(7,6),(8,14),(9,11),(9,14),(10,12),(10,14),(11,15),(12,15),(13,3),(13,9),(13,10),(14,15),(15,1)],16)
=> ? = 1
([(0,4),(0,5),(1,7),(2,6),(3,1),(3,6),(4,2),(5,3),(6,7)],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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,4),(0,5),(0,6),(1,7),(2,7),(3,7),(4,3),(5,2),(6,1)],8)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,1),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 0
([(0,2),(0,5),(1,7),(2,6),(3,4),(4,1),(5,3),(5,6),(6,7)],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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
([(0,3),(0,5),(1,6),(2,6),(3,7),(4,2),(5,1),(5,7),(7,4)],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,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 1
Description
The number of non-degenerate subsets of a lattice whose meet is the bottom element. A subset whose meet is the bottom element is non-degenerate, if it neither contains the bottom, nor the top element of the lattice.
The following 14 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001845The number of join irreducibles minus the rank of a lattice. St001613The binary logarithm of the size of the center of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001881The number of factors of a lattice as a Cartesian product of lattices. St001625The Möbius invariant of a lattice. St001621The number of atoms of a lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000455The second largest eigenvalue of a graph if it is integral. St001306The number of induced paths on four vertices in a graph. St001093The detour number of a graph. St001846The number of elements which do not have a complement in the lattice. St000741The Colin de Verdière graph invariant. St001820The size of the image of the pop stack sorting operator. St001720The minimal length of a chain of small intervals in a lattice.