- FindStat

Your data matches 23 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)

Matching statistic: St000228
(load all 13 compositions to match this statistic)

Mapping

Mp00275: Graphs —to edge-partition of connected components⟶ Integer partitions
St000228: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%

Values

([],1)
 => []
 => 0
([],2)
 => []
 => 0
([(0,1)],2)
 => [1]
 => 1
([],3)
 => []
 => 0
([(1,2)],3)
 => [1]
 => 1
([(0,2),(1,2)],3)
 => [2]
 => 2
([(0,1),(0,2),(1,2)],3)
 => [3]
 => 3
([],4)
 => []
 => 0
([(2,3)],4)
 => [1]
 => 1
([(1,3),(2,3)],4)
 => [2]
 => 2
([(0,3),(1,3),(2,3)],4)
 => [3]
 => 3
([(0,3),(1,2)],4)
 => [1,1]
 => 2
([(0,3),(1,2),(2,3)],4)
 => [3]
 => 3
([(1,2),(1,3),(2,3)],4)
 => [3]
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [5]
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [6]
 => 6
([],5)
 => []
 => 0
([(3,4)],5)
 => [1]
 => 1
([(2,4),(3,4)],5)
 => [2]
 => 2
([(1,4),(2,4),(3,4)],5)
 => [3]
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => [4]
 => 4
([(1,4),(2,3)],5)
 => [1,1]
 => 2
([(1,4),(2,3),(3,4)],5)
 => [3]
 => 3
([(0,1),(2,4),(3,4)],5)
 => [2,1]
 => 3
([(2,3),(2,4),(3,4)],5)
 => [3]
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => [4]
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4]
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4]
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [6]
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => [4]
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [6]
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [8]
 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [7]
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [8]
 => 8

Description

The size of a partition. This statistic is the constant statistic of the level sets.

Matching statistic: St001034
(load all 6 compositions to match this statistic)

Mapping

Mp00275: Graphs —to edge-partition of connected components⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001034: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%

Values

([],1)
 => []
 => []
 => 0
([],2)
 => []
 => []
 => 0
([(0,1)],2)
 => [1]
 => [1,0]
 => 1
([],3)
 => []
 => []
 => 0
([(1,2)],3)
 => [1]
 => [1,0]
 => 1
([(0,2),(1,2)],3)
 => [2]
 => [1,0,1,0]
 => 2
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => 3
([],4)
 => []
 => []
 => 0
([(2,3)],4)
 => [1]
 => [1,0]
 => 1
([(1,3),(2,3)],4)
 => [2]
 => [1,0,1,0]
 => 2
([(0,3),(1,3),(2,3)],4)
 => [3]
 => [1,0,1,0,1,0]
 => 3
([(0,3),(1,2)],4)
 => [1,1]
 => [1,1,0,0]
 => 2
([(0,3),(1,2),(2,3)],4)
 => [3]
 => [1,0,1,0,1,0]
 => 3
([(1,2),(1,3),(2,3)],4)
 => [3]
 => [1,0,1,0,1,0]
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 6
([],5)
 => []
 => []
 => 0
([(3,4)],5)
 => [1]
 => [1,0]
 => 1
([(2,4),(3,4)],5)
 => [2]
 => [1,0,1,0]
 => 2
([(1,4),(2,4),(3,4)],5)
 => [3]
 => [1,0,1,0,1,0]
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 4
([(1,4),(2,3)],5)
 => [1,1]
 => [1,1,0,0]
 => 2
([(1,4),(2,3),(3,4)],5)
 => [3]
 => [1,0,1,0,1,0]
 => 3
([(0,1),(2,4),(3,4)],5)
 => [2,1]
 => [1,0,1,1,0,0]
 => 3
([(2,3),(2,4),(3,4)],5)
 => [3]
 => [1,0,1,0,1,0]
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [7]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => 8

Description

The area of the parallelogram polyomino associated with the Dyck path. The (bivariate) generating function is given in [1].

Matching statistic: St000293
(load all 4 compositions to match this statistic)

Mapping

Mp00275: Graphs —to edge-partition of connected components⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
St000293: Binary words ⟶ ℤResult quality: 91% ●values known / values provided: 99%●distinct values known / distinct values provided: 91%

Values

([],1)
 => []
 =>  => ? = 0
([],2)
 => []
 =>  => ? = 0
([(0,1)],2)
 => [1]
 => 10 => 1
([],3)
 => []
 =>  => ? = 0
([(1,2)],3)
 => [1]
 => 10 => 1
([(0,2),(1,2)],3)
 => [2]
 => 100 => 2
([(0,1),(0,2),(1,2)],3)
 => [3]
 => 1000 => 3
([],4)
 => []
 =>  => ? = 0
([(2,3)],4)
 => [1]
 => 10 => 1
([(1,3),(2,3)],4)
 => [2]
 => 100 => 2
([(0,3),(1,3),(2,3)],4)
 => [3]
 => 1000 => 3
([(0,3),(1,2)],4)
 => [1,1]
 => 110 => 2
([(0,3),(1,2),(2,3)],4)
 => [3]
 => 1000 => 3
([(1,2),(1,3),(2,3)],4)
 => [3]
 => 1000 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => 10000 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => 10000 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [5]
 => 100000 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [6]
 => 1000000 => 6
([],5)
 => []
 =>  => ? = 0
([(3,4)],5)
 => [1]
 => 10 => 1
([(2,4),(3,4)],5)
 => [2]
 => 100 => 2
([(1,4),(2,4),(3,4)],5)
 => [3]
 => 1000 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => [4]
 => 10000 => 4
([(1,4),(2,3)],5)
 => [1,1]
 => 110 => 2
([(1,4),(2,3),(3,4)],5)
 => [3]
 => 1000 => 3
([(0,1),(2,4),(3,4)],5)
 => [2,1]
 => 1010 => 3
([(2,3),(2,4),(3,4)],5)
 => [3]
 => 1000 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => [4]
 => 10000 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4]
 => 10000 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4]
 => 10000 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [6]
 => 1000000 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 10000000 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => [4]
 => 10000 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => 10010 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => 100000 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => 100000 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 10000000 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 10000000 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [8]
 => 100000000 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [7]
 => 10000000 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [8]
 => 100000000 => 8
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [9]
 => 1000000000 => 9
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [10]
 => 10000000000 => 10
([],6)
 => []
 =>  => ? = 0
([(4,5)],6)
 => [1]
 => 10 => 1
([(3,5),(4,5)],6)
 => [2]
 => 100 => 2
([(2,5),(3,5),(4,5)],6)
 => [3]
 => 1000 => 3
([],7)
 => []
 =>  => ? = 0

Description

The number of inversions of a binary word.

Matching statistic: St000290
(load all 2 compositions to match this statistic)

Mapping

Mp00275: Graphs —to edge-partition of connected components⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
St000290: Binary words ⟶ ℤResult quality: 91% ●values known / values provided: 99%●distinct values known / distinct values provided: 91%

Values

([],1)
 => []
 =>  => ? => ? = 0
([],2)
 => []
 =>  => ? => ? = 0
([(0,1)],2)
 => [1]
 => 10 => 10 => 1
([],3)
 => []
 =>  => ? => ? = 0
([(1,2)],3)
 => [1]
 => 10 => 10 => 1
([(0,2),(1,2)],3)
 => [2]
 => 100 => 010 => 2
([(0,1),(0,2),(1,2)],3)
 => [3]
 => 1000 => 0010 => 3
([],4)
 => []
 =>  => ? => ? = 0
([(2,3)],4)
 => [1]
 => 10 => 10 => 1
([(1,3),(2,3)],4)
 => [2]
 => 100 => 010 => 2
([(0,3),(1,3),(2,3)],4)
 => [3]
 => 1000 => 0010 => 3
([(0,3),(1,2)],4)
 => [1,1]
 => 110 => 110 => 2
([(0,3),(1,2),(2,3)],4)
 => [3]
 => 1000 => 0010 => 3
([(1,2),(1,3),(2,3)],4)
 => [3]
 => 1000 => 0010 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => [4]
 => 10000 => 00010 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => 10000 => 00010 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [5]
 => 100000 => 000010 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [6]
 => 1000000 => 0000010 => 6
([],5)
 => []
 =>  => ? => ? = 0
([(3,4)],5)
 => [1]
 => 10 => 10 => 1
([(2,4),(3,4)],5)
 => [2]
 => 100 => 010 => 2
([(1,4),(2,4),(3,4)],5)
 => [3]
 => 1000 => 0010 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => [4]
 => 10000 => 00010 => 4
([(1,4),(2,3)],5)
 => [1,1]
 => 110 => 110 => 2
([(1,4),(2,3),(3,4)],5)
 => [3]
 => 1000 => 0010 => 3
([(0,1),(2,4),(3,4)],5)
 => [2,1]
 => 1010 => 0110 => 3
([(2,3),(2,4),(3,4)],5)
 => [3]
 => 1000 => 0010 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => [4]
 => 10000 => 00010 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => [4]
 => 10000 => 00010 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 000010 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4]
 => 10000 => 00010 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 000010 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 000010 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [5]
 => 100000 => 000010 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 0000010 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [6]
 => 1000000 => 0000010 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 10000000 => 00000010 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => [4]
 => 10000 => 00010 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => 10010 => 00110 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [5]
 => 100000 => 000010 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 0000010 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => 100000 => 000010 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 0000010 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 10000000 => 00000010 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 0000010 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => 1000000 => 0000010 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => 10000000 => 00000010 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [8]
 => 100000000 => 000000010 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [7]
 => 10000000 => 00000010 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [8]
 => 100000000 => 000000010 => 8
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [9]
 => 1000000000 => 0000000010 => 9
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [10]
 => 10000000000 => 00000000010 => 10
([],6)
 => []
 =>  => ? => ? = 0
([(4,5)],6)
 => [1]
 => 10 => 10 => 1
([(3,5),(4,5)],6)
 => [2]
 => 100 => 010 => 2
([(2,5),(3,5),(4,5)],6)
 => [3]
 => 1000 => 0010 => 3
([],7)
 => []
 =>  => ? => ? = 0
([(0,1),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => [9,1]
 => 10000000010 => 00000000110 => ? = 10

Description

The major index of a binary word. This is the sum of the positions of descents, i.e., a one followed by a zero. For words of length

$n$ with

$a$ zeros, the generating function for the major index is the

$q$ -binomial coefficient

$\binom{n}{a}_q$ .

Matching statistic: St000395
(load all 3 compositions to match this statistic)

Mapping

Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St000395: Dyck paths ⟶ ℤResult quality: 44% ●values known / values provided: 44%●distinct values known / distinct values provided: 91%

Values

([],1)
 => []
 => []
 => []
 => ? = 0
([],2)
 => []
 => []
 => []
 => ? = 0
([(0,1)],2)
 => [1]
 => [1,0]
 => [1,0]
 => 1
([],3)
 => []
 => []
 => []
 => ? = 0
([(1,2)],3)
 => [1]
 => [1,0]
 => [1,0]
 => 1
([(0,2),(1,2)],3)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(0,1),(0,2),(1,2)],3)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 3
([],4)
 => []
 => []
 => []
 => ? = 0
([(2,3)],4)
 => [1]
 => [1,0]
 => [1,0]
 => 1
([(1,3),(2,3)],4)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(0,3),(1,3),(2,3)],4)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(0,3),(1,2)],4)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(0,3),(1,2),(2,3)],4)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(1,2),(1,3),(2,3)],4)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
([],5)
 => []
 => []
 => []
 => ? = 0
([(3,4)],5)
 => [1]
 => [1,0]
 => [1,0]
 => 1
([(2,4),(3,4)],5)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(1,4),(2,4),(3,4)],5)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 4
([(1,4),(2,3)],5)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(1,4),(2,3),(3,4)],5)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(0,1),(2,4),(3,4)],5)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(2,3),(2,4),(3,4)],5)
 => [3]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => [4]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => [4,1]
 => [1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [5,1]
 => [1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,0,0,0,0,0,1,0]
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => [3,1]
 => [1,0,1,0,1,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,1,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => [3,3]
 => [1,1,1,0,1,0,0,0]
 => [1,1,1,0,1,0,0,0]
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => [5]
 => [1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,0,0,0,0,0]
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => [7]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => [5,1]
 => [1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,0,0,0,0,0,1,0]
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6]
 => [1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [6,1]
 => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => [7]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => [10]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
 => ? = 10
([],6)
 => []
 => []
 => []
 => ? = 0
([(4,5)],6)
 => [1]
 => [1,0]
 => [1,0]
 => 1
([(3,5),(4,5)],6)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(2,5),(3,5),(4,5)],6)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(1,5),(2,5),(3,5),(4,5)],6)
 => [1,1,1,1]
 => [1,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0]
 => 4
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => [1,1,1,1,1]
 => [1,1,0,1,0,1,0,1,0,0]
 => [1,0,1,0,1,0,1,0,1,0]
 => 5
([(2,5),(3,4)],6)
 => [1,1]
 => [1,1,0,0]
 => [1,0,1,0]
 => 2
([(2,5),(3,4),(4,5)],6)
 => [1,1,1]
 => [1,1,0,1,0,0]
 => [1,0,1,0,1,0]
 => 3
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [6,1,1]
 => [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
 => ? = 8
([(0,3),(0,5),(1,3),(1,5),(2,4),(2,5),(3,4),(4,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(0,5),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [6,1,1]
 => [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
 => ? = 8
([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [8,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
 => ? = 9
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [10]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
 => ? = 10
([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => [8,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
 => ? = 9
([(0,1),(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,4),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8
([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => [7,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
 => ? = 8
([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [10]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
 => ? = 10
([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [8,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
 => ? = 9
([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [8,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
 => ? = 9
([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [9,1]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
 => ? = 10
([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [10]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
 => ? = 10
([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
 => [9]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
 => ? = 9
([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [10]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
 => ? = 10
([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => [10]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0]
 => ? = 10
([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => [6,1,1]
 => [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
 => ? = 8
([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
 => [8]
 => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
 => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
 => ? = 8

Description

The sum of the heights of the peaks of a Dyck path.

Matching statistic: St000081
(load all 4 compositions to match this statistic)

Mapping

St000081: Graphs ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 100%

Values

([],1)
 => 0
([],2)
 => 0
([(0,1)],2)
 => 1
([],3)
 => 0
([(1,2)],3)
 => 1
([(0,2),(1,2)],3)
 => 2
([(0,1),(0,2),(1,2)],3)
 => 3
([],4)
 => 0
([(2,3)],4)
 => 1
([(1,3),(2,3)],4)
 => 2
([(0,3),(1,3),(2,3)],4)
 => 3
([(0,3),(1,2)],4)
 => 2
([(0,3),(1,2),(2,3)],4)
 => 3
([(1,2),(1,3),(2,3)],4)
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 6
([],5)
 => 0
([(3,4)],5)
 => 1
([(2,4),(3,4)],5)
 => 2
([(1,4),(2,4),(3,4)],5)
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => 4
([(1,4),(2,3)],5)
 => 2
([(1,4),(2,3),(3,4)],5)
 => 3
([(0,1),(2,4),(3,4)],5)
 => 3
([(2,3),(2,4),(3,4)],5)
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 8
([(3,6),(4,5)],7)
 => ? = 2
([(3,6),(4,5),(5,6)],7)
 => ? = 3
([(2,3),(4,6),(5,6)],7)
 => ? = 3
([(2,6),(3,6),(4,5),(5,6)],7)
 => ? = 4
([(1,2),(3,6),(4,6),(5,6)],7)
 => ? = 4
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ? = 5
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
 => ? = 5
([(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 4
([(1,6),(2,6),(3,5),(4,5)],7)
 => ? = 4
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ? = 5
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ? = 5
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
 => ? = 5
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 5
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ? = 5
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ? = 6
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 7
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 6
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 7
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 7
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 7
([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 8
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 8
([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 8
([(0,6),(1,5),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 8
([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 9
([(0,6),(1,5),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ? = 10
([(1,6),(2,5),(3,4)],7)
 => ? = 3
([(2,6),(3,5),(4,5),(4,6)],7)
 => ? = 4
([(1,2),(3,6),(4,5),(5,6)],7)
 => ? = 4
([(0,3),(1,2),(4,6),(5,6)],7)
 => ? = 4
([(2,3),(4,5),(4,6),(5,6)],7)
 => ? = 4
([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
 => ? = 5
([(0,1),(2,6),(3,6),(4,5),(5,6)],7)
 => ? = 5
([(2,5),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 5
([(1,2),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 5
([(1,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 6
([(0,1),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 6
([(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 6
([(0,6),(1,6),(2,3),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 7
([(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 7
([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 8
([(2,5),(2,6),(3,4),(3,6),(4,5)],7)
 => ? = 5
([(1,6),(2,5),(3,4),(3,5),(4,6),(5,6)],7)
 => ? = 6
([(2,3),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 6
([(1,6),(2,3),(2,5),(3,4),(4,6),(5,6)],7)
 => ? = 6
([(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
 => ? = 6
([(1,6),(2,5),(3,4),(4,5),(4,6),(5,6)],7)
 => ? = 6

Description

The number of edges of a graph.

Matching statistic: St001341
(load all 2 compositions to match this statistic)

Mapping

Mp00259: Graphs —vertex addition⟶ Graphs
St001341: Graphs ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 100%

Values

([],1)
 => ([],2)
 => 0
([],2)
 => ([],3)
 => 0
([(0,1)],2)
 => ([(1,2)],3)
 => 1
([],3)
 => ([],4)
 => 0
([(1,2)],3)
 => ([(2,3)],4)
 => 1
([(0,2),(1,2)],3)
 => ([(1,3),(2,3)],4)
 => 2
([(0,1),(0,2),(1,2)],3)
 => ([(1,2),(1,3),(2,3)],4)
 => 3
([],4)
 => ([],5)
 => 0
([(2,3)],4)
 => ([(3,4)],5)
 => 1
([(1,3),(2,3)],4)
 => ([(2,4),(3,4)],5)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(1,4),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2)],4)
 => ([(1,4),(2,3)],5)
 => 2
([(0,3),(1,2),(2,3)],4)
 => ([(1,4),(2,3),(3,4)],5)
 => 3
([(1,2),(1,3),(2,3)],4)
 => ([(2,3),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(1,3),(1,4),(2,3),(2,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6
([],5)
 => ([],6)
 => 0
([(3,4)],5)
 => ([(4,5)],6)
 => 1
([(2,4),(3,4)],5)
 => ([(3,5),(4,5)],6)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(2,5),(3,5),(4,5)],6)
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,5),(2,5),(3,5),(4,5)],6)
 => 4
([(1,4),(2,3)],5)
 => ([(2,5),(3,4)],6)
 => 2
([(1,4),(2,3),(3,4)],5)
 => ([(2,5),(3,4),(4,5)],6)
 => 3
([(0,1),(2,4),(3,4)],5)
 => ([(1,2),(3,5),(4,5)],6)
 => 3
([(2,3),(2,4),(3,4)],5)
 => ([(3,4),(3,5),(4,5)],6)
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(1,5),(2,5),(3,4),(4,5)],6)
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(2,4),(2,5),(3,4),(3,5)],6)
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(1,5),(2,4),(3,4),(3,5)],6)
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(3,4),(3,5),(4,5)],6)
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 8
([],7)
 => ([],8)
 => ? = 0
([(5,6)],7)
 => ([(6,7)],8)
 => ? = 1
([(4,6),(5,6)],7)
 => ([(5,7),(6,7)],8)
 => ? = 2
([(3,6),(4,6),(5,6)],7)
 => ([(4,7),(5,7),(6,7)],8)
 => ? = 3
([(2,6),(3,6),(4,6),(5,6)],7)
 => ([(3,7),(4,7),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(2,7),(3,7),(4,7),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
 => ? = 6
([(3,6),(4,5)],7)
 => ([(4,7),(5,6)],8)
 => ? = 2
([(3,6),(4,5),(5,6)],7)
 => ([(4,7),(5,6),(6,7)],8)
 => ? = 3
([(2,3),(4,6),(5,6)],7)
 => ([(3,4),(5,7),(6,7)],8)
 => ? = 3
([(4,5),(4,6),(5,6)],7)
 => ([(5,6),(5,7),(6,7)],8)
 => ? = 3
([(2,6),(3,6),(4,5),(5,6)],7)
 => ([(3,7),(4,7),(5,6),(6,7)],8)
 => ? = 4
([(1,2),(3,6),(4,6),(5,6)],7)
 => ([(2,3),(4,7),(5,7),(6,7)],8)
 => ? = 4
([(3,6),(4,5),(4,6),(5,6)],7)
 => ([(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(2,7),(3,7),(4,7),(5,6),(6,7)],8)
 => ? = 5
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(1,2),(3,7),(4,7),(5,7),(6,7)],8)
 => ? = 5
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(3,7),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
 => ? = 6
([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(3,5),(3,6),(4,5),(4,6)],7)
 => ([(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 4
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(2,7),(3,7),(4,6),(5,6)],8)
 => ? = 4
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(3,7),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 5
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(2,7),(3,7),(4,5),(5,6),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
 => ([(1,7),(2,7),(3,7),(4,6),(5,6)],8)
 => ? = 5
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(3,7),(4,6),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(2,7),(3,7),(4,6),(5,6),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(2,7),(3,7),(4,5),(4,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(1,7),(2,7),(3,7),(4,5),(5,6),(6,7)],8)
 => ? = 6
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(2,7),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 7
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(1,7),(2,7),(3,7),(4,6),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 8
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 6
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(2,7),(3,6),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 6
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
 => ([(1,7),(2,7),(3,6),(4,6),(5,6),(5,7)],8)
 => ? = 6
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 7
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(1,7),(2,7),(3,6),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 7
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(2,7),(3,6),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(1,7),(2,7),(3,6),(4,6),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 8
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 8
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,7),(2,7),(3,6),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 8
([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 9
([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
 => ? = 8

Description

The number of edges in the center of a graph. The center of a graph is the set of vertices whose maximal distance to any other vertex is minimal. In particular, if the graph is disconnected, all vertices are in the certer.

Matching statistic: St001311
(load all 5 compositions to match this statistic)

Mapping

Mp00203: Graphs —cone⟶ Graphs
Mp00264: Graphs —delete endpoints⟶ Graphs
St001311: Graphs ⟶ ℤResult quality: 26% ●values known / values provided: 26%●distinct values known / distinct values provided: 100%

Values

([],1)
 => ([(0,1)],2)
 => ([],1)
 => 0
([],2)
 => ([(0,2),(1,2)],3)
 => ([],1)
 => 0
([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => ([],1)
 => 0
([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3
([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([],1)
 => 0
([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6
([],5)
 => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
 => ([],1)
 => 0
([(3,4)],5)
 => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(1,2)],3)
 => 1
([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 2
([(1,4),(2,3),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 8
([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 9
([(0,1),(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,3),(0,5),(0,6),(1,2),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,3),(0,5),(0,6),(1,2),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([],7)
 => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 0
([(5,6)],7)
 => ([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 1
([(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 2
([(3,6),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3
([(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 4
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(3,6),(4,5)],7)
 => ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 2
([(3,6),(4,5),(5,6)],7)
 => ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3
([(2,3),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,3),(2,7),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3
([(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,7),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 3
([(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 4
([(1,2),(3,6),(4,6),(5,6)],7)
 => ([(0,7),(1,2),(1,7),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 4
([(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 4
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,1),(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 7
([(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 4
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 4
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 5
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 7
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ?
 => ? = 8
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,7),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 6
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 7
([(0,6),(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ?
 => ? = 7

Description

The cyclomatic number of a graph. This is the minimum number of edges that must be removed from the graph so that the result is a forest. This is also the first Betti number of the graph. It can be computed as

$c + m - n$ , where

$c$ is the number of connected components,

$m$ is the number of edges and

$n$ is the number of vertices.

Matching statistic: St000448

Mapping

Mp00111: Graphs —complement⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St000448: Graphs ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 100%

Values

([],1)
 => ([],1)
 => ([(0,1)],2)
 => 0
([],2)
 => ([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => 0
([(0,1)],2)
 => ([],2)
 => ([(0,2),(1,2)],3)
 => 1
([],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1
([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,1),(0,2),(1,2)],3)
 => ([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => 3
([],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2)],4)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 6
([],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 0
([(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1
([(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(1,4),(2,3)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2
([(1,4),(2,3),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(0,1),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 3
([(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 8
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 7
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 8
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 8
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 10
([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ? = 10
([],7)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0
([(5,6)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1
([(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2
([(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(3,6),(4,5)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2
([(3,6),(4,5),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(2,3),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,2),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ? = 5
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,6),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,1),(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(0,3),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,2),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,1),(0,5),(0,6),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,3),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(0,3),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,2),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,3),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,3),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,3),(1,4),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 8
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
 => ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7

Description

The number of pairs of vertices of a graph with distance 2. This is the coefficient of the quadratic term of the Wiener polynomial.

Matching statistic: St001646

Mapping

Mp00111: Graphs —complement⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001646: Graphs ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 100%

Values

([],1)
 => ([],1)
 => ([(0,1)],2)
 => 0
([],2)
 => ([(0,1)],2)
 => ([(0,1),(0,2),(1,2)],3)
 => 0
([(0,1)],2)
 => ([],2)
 => ([(0,2),(1,2)],3)
 => 1
([],3)
 => ([(0,1),(0,2),(1,2)],3)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 0
([(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => 1
([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => 2
([(0,1),(0,2),(1,2)],3)
 => ([],3)
 => ([(0,3),(1,3),(2,3)],4)
 => 3
([],4)
 => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 0
([(2,3)],4)
 => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 1
([(1,3),(2,3)],4)
 => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 2
([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2)],4)
 => ([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => 2
([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(1,2),(2,3)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(1,2),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 3
([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(1,3),(2,3)],4)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3)],4)
 => ([(0,3),(1,2)],4)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => 4
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([(2,3)],4)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => 5
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
 => ([],4)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => 6
([],5)
 => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 0
([(3,4)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 1
([(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2
([(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(1,4),(2,3)],5)
 => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 2
([(1,4),(2,3),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(0,1),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 3
([(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 3
([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,3),(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 4
([(0,1),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 4
([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 5
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
 => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 5
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => 6
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,3),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,3),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 6
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(1,4),(2,4),(3,4)],5)
 => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(2,4),(3,4)],5)
 => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 8
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
 => ([(0,1),(2,4),(3,4)],5)
 => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => 7
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
 => ([(1,4),(2,3)],5)
 => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => 8
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 7
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 8
([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 8
([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(0,6),(1,4),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
 => ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 9
([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
 => ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
 => ? = 10
([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ? = 10
([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ? = 10
([],7)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 0
([(5,6)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 1
([(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2
([(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(3,6),(4,5)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 2
([(3,6),(4,5),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(2,3),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 3
([(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,2),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,1),(2,6),(3,6),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
 => ? = 5
([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
 => ([(0,6),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,1),(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 4
([(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(0,3),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,2),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(0,6),(1,6),(2,6),(3,5),(4,5)],7)
 => ([(0,1),(0,5),(0,6),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,3),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 5
([(1,6),(2,6),(3,4),(3,5),(4,6),(5,6)],7)
 => ([(0,3),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
 => ([(0,2),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,2),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(1,3),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,3),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
 => ([(0,5),(0,6),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,3),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,3),(0,7),(1,2),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,6),(0,7),(1,3),(1,4),(1,5),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7
([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 8
([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,5),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
 => ([(0,1),(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,5),(0,6),(0,7),(1,3),(1,4),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 6
([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,1),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
 => ([(0,1),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
 => ? = 7

Description

The number of edges that can be added without increasing the maximal degree of a graph. This statistic is (except for the degenerate case of two vertices) maximized by the star-graph on

$n$ vertices, which has maximal degree

$n-1$ and therefore has statistic

$\binom{n-1}{2}$ .

The following 13 statistics, ordered by result quality, also match your data. Click on any of them to see the details.

St000987The number of positive eigenvalues of the Laplacian matrix of the graph. St001018Sum of projective dimension of the indecomposable injective modules of the Nakayama algebra corresponding to the Dyck path. St000171The degree of the graph. St001746The coalition number of a graph. St001725The harmonious chromatic number of a graph. St000450The number of edges minus the number of vertices plus 2 of a graph. St001622The number of join-irreducible elements of a lattice. St000456The monochromatic index of a connected graph. St000454The largest eigenvalue of a graph if it is integral. St001621The number of atoms of a lattice. St000845The maximal number of elements covered by an element in a poset. St000846The maximal number of elements covering an element of a poset. St000910The number of maximal chains of minimal length in a poset.