- FindStat

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

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

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
St001545: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%

Values

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

Description

The second Elser number of a connected graph. For a connected graph

$G$ the

$k$ -th Elser number is

$els_k(G) = (-1)^{|V(G)|+1} \sum_N (-1)^{|E(N)|} |V(N)|^k$ where the sum is over all nuclei of

$G$ , that is, the connected subgraphs of

$G$ whose vertex set is a vertex cover of

$G$ . It is clear that this number is even. It was shown in [1] that it is non-negative.

Matching statistic: St001694

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00157: Graphs —connected complement⟶ Graphs
St001694: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%

Values

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

Description

The number of maximal dissociation sets in a graph.

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

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00157: Graphs —connected complement⟶ Graphs
St001645: Graphs ⟶ ℤResult quality: 50% ●values known / values provided: 65%●distinct values known / distinct values provided: 50%

Values

[2,3,1] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,1,2] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ? = 0 + 2
[2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,5,1,2,4] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[4,1,5,2,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[4,3,1,5,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ? = 0 + 2
[5,1,2,4,3] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[5,1,3,2,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[5,1,3,4,2] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[5,1,4,2,3] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[5,1,4,3,2] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[5,2,1,3,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[5,2,3,1,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,3,4,6,5,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ? = 0 + 2
[2,3,5,4,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ? = 0 + 2
[2,3,5,6,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,3,5,6,4,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,3,6,4,5,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,3,6,5,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,4,3,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ? = 0 + 2
[2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,4,5,3,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,4,5,6,3,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,4,6,1,5,3] => ([(0,5),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,4,6,3,1,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,4,6,3,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,4,6,5,1,3] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,4,6,5,3,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,5,1,6,4,3] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,5,3,4,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,5,3,6,1,4] => ([(0,5),(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,3,6,4,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,4,1,6,3] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,5,4,3,6,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2
[2,5,4,6,1,3] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,4,6,3,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,6,1,3,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,6,1,4,3] => ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,6,3,1,4] => ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,6,3,4,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,6,4,1,3] => ([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,5,6,4,3,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,6,1,4,5,3] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,6,1,5,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,6,1,5,4,3] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,6,3,1,5,4] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,6,3,4,1,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,6,3,4,5,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,6,3,5,1,4] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,6,3,5,4,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,6,4,1,3,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,6,4,1,5,3] => ([(0,4),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,6,4,3,1,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[2,6,4,3,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[2,6,4,5,1,3] => ([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => 4 = 2 + 2
[3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,1,5,6,4,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,1,6,5,2,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,1,6,5,4,2] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ? = 2 + 2
[3,2,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ? = 0 + 2
[3,2,4,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ? = 0 + 2

Description

The pebbling number of a connected graph.

Matching statistic: St000259

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00111: Graphs —complement⟶ Graphs
St000259: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%

Values

[2,3,1] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,1,2] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,5,1,2,4] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,5,2,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,3,1,5,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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,4,3] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[5,1,3,2,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[5,1,3,4,2] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,1,4,2,3] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,1,4,3,2] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,2,1,3,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,2,3,1,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,3,4,6,5,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,3,5,4,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,3,5,6,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,5,6,4,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,6,4,5,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,6,5,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,3,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,5,3,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,4,5,6,3,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,6,3,1,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,1,6,4,3] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,4,1,6,3] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,1,4,5,3] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,1,5,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,1,5,4,3] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,3,1,5,4] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,3,4,1,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,4,1,3,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,4,3,1,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,5,6,4,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,6,5,2,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,6,5,4,2] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,6,1,5,4] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,6,4,1,5] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,4,1,6,2,5] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,4,2,6,1,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,5,1,2,6,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,5,2,1,6,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,3,6,5,2] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,5,3,6,2] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,6,2,3,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,6,3,2,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,2,1,6,5,3] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,2,3,6,1,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,3,1,6,2,5] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,3,2,6,1,5] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,1,3,4,6,2] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,1,4,2,6,3] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,1,4,3,6,2] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,2,1,4,6,3] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,2,3,1,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,3,1,2,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,3,2,1,6,4] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,5,1,7,6,3] => ([(0,5),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,5,6,1,7,3] => ([(0,6),(1,5),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2

Description

The diameter of a connected graph. This is the greatest distance between any pair of vertices.

Matching statistic: St000260

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00111: Graphs —complement⟶ Graphs
St000260: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%

Values

[2,3,1] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,1,2] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,5,1,2,4] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,5,2,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,3,1,5,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(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,4,3] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[5,1,3,2,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[5,1,3,4,2] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,1,4,2,3] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,1,4,3,2] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,2,1,3,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,2,3,1,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,3,4,6,5,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,3,5,4,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,3,5,6,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,5,6,4,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,6,4,5,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,6,5,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,3,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0
[2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,5,3,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0
[2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,4,5,6,3,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2
[2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,6,3,1,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,1,6,4,3] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,5,4,1,6,3] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,1,4,5,3] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,1,5,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,1,5,4,3] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,3,1,5,4] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,3,4,1,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,4,1,3,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,6,4,3,1,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,5,6,4,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,6,5,2,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,1,6,5,4,2] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,6,1,5,4] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,2,6,4,1,5] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,4,1,6,2,5] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,4,2,6,1,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,5,1,2,6,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[3,5,2,1,6,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,3,6,5,2] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,5,3,6,2] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,6,2,3,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,1,6,3,2,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,2,1,6,5,3] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,2,3,6,1,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,3,1,6,2,5] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[4,3,2,6,1,5] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,1,3,4,6,2] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,1,4,2,6,3] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,1,4,3,6,2] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,2,1,4,6,3] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,2,3,1,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,3,1,2,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[5,3,2,1,6,4] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,5,1,7,6,3] => ([(0,5),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2
[2,4,5,6,1,7,3] => ([(0,6),(1,5),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 2

Description

The radius of a connected graph. This is the minimum eccentricity of any vertex.

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

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00157: Graphs —connected complement⟶ Graphs
St000264: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%

Values

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

Description

The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.

Matching statistic: St000456

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00111: Graphs —complement⟶ Graphs
St000456: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%

Values

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

Description

The monochromatic index of a connected graph. This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path. For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.

Matching statistic: St000771

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00111: Graphs —complement⟶ Graphs
St000771: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%

Values

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

Description

The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums

$0$ , which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue. For example, the cycle on four vertices has distance Laplacian

$\left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right).$ Its eigenvalues are

$0,4,4,6$ , so the statistic is

$2$ . The path on four vertices has eigenvalues

$0, 4.7\dots, 6, 9.2\dots$ and therefore statistic

$1$ .

Matching statistic: St000772

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00111: Graphs —complement⟶ Graphs
St000772: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%

Values

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

Description

The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums

$\left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right).$ Its eigenvalues are

$0,4,4,6$ , so the statistic is

$1$ . The path on four vertices has eigenvalues

$0, 4.7\dots, 6, 9.2\dots$ and therefore also statistic

$1$ . The graphs with statistic

$n-1$ ,

$n-2$ and

$n-3$ have been characterised, see [1].

Matching statistic: St000302

Mapping

Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00274: Graphs —block-cut tree⟶ Graphs
Mp00111: Graphs —complement⟶ Graphs
St000302: Graphs ⟶ ℤResult quality: 18% ●values known / values provided: 18%●distinct values known / distinct values provided: 50%

Values

[2,3,1] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[3,1,2] => ([(0,2),(1,2)],3)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0 - 2
[2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,4,5,3,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,5,1,4,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,5,3,1,4] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[3,1,5,4,2] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[3,2,5,1,4] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[3,5,1,2,4] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[3,5,2,1,4] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[4,1,3,5,2] => ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,1,5,2,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[4,2,1,5,3] => ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[4,3,1,5,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0 - 2
[5,1,2,4,3] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[5,1,3,2,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[5,1,3,4,2] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[5,1,4,2,3] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[5,1,4,3,2] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[5,2,1,3,4] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[5,2,3,1,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,3,4,6,5,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0 - 2
[2,3,5,4,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0 - 2
[2,3,5,6,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,3,5,6,4,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,3,6,4,5,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,3,6,5,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,3,6,5,4,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,4,3,5,6,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,4),(2,4),(3,4)],5)
 => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
 => ? = 0 - 2
[2,4,3,6,5,1] => ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,4,5,1,6,3] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,4,5,3,6,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,3),(1,3),(2,3)],4)
 => ([(1,2),(1,3),(2,3)],4)
 => ? = 0 - 2
[2,4,5,6,1,3] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,4,5,6,3,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,2),(1,2)],3)
 => ([(1,2)],3)
 => ? = 2 - 2
[2,4,6,1,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,4,6,3,1,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,5,1,6,3,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,5,1,6,4,3] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,5,4,1,6,3] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,6,1,4,5,3] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,6,1,5,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,6,1,5,4,3] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,6,3,1,5,4] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,6,3,4,1,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,6,4,1,3,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,6,4,3,1,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,1,5,6,2,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,1,5,6,4,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,1,6,4,5,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,1,6,5,2,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,1,6,5,4,2] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,2,6,1,5,4] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,2,6,4,1,5] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,4,1,6,2,5] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,4,2,6,1,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,5,1,2,6,4] => ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[3,5,2,1,6,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,1,3,6,5,2] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,1,5,2,6,3] => ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,1,5,3,6,2] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,1,6,2,3,5] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,1,6,3,2,5] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,2,1,6,5,3] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,2,3,6,1,5] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,3,1,6,2,5] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[4,3,2,6,1,5] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[5,1,3,4,6,2] => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[5,1,4,2,6,3] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[5,1,4,3,6,2] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[5,2,1,4,6,3] => ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[5,2,3,1,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[5,3,1,2,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[5,3,2,1,6,4] => ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
 => ([(0,4),(1,3),(2,3),(2,4)],5)
 => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
 => 0 = 2 - 2
[2,4,5,1,7,6,3] => ([(0,5),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,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 = 2 - 2
[2,4,5,6,1,7,3] => ([(0,6),(1,5),(2,5),(2,6),(3,5),(3,6),(4,5),(4,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 = 2 - 2

Description

The determinant of the distance matrix of a connected graph.

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

St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000467The hyper-Wiener index of a connected graph. St000464The Schultz index of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St001330The hat guessing number of a graph. St000100The number of linear extensions of a poset. St000307The number of rowmotion orbits of a poset. St001632The number of indecomposable injective modules

$I$ with

$dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000454The largest eigenvalue of a graph if it is integral. St000422The energy of a graph, if it is integral. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001195The global dimension of the algebra

$A/AfA$ of the corresponding Nakayama algebra

$A$ with minimal left faithful projective-injective module

$Af$ . St001207The Lowey length of the algebra

$A/T$ when

$T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of

$K[x]/(x^n)$ . St001208The number of connected components of the quiver of

$A/T$ when

$T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra

$A$ of

$K[x]/(x^n)$ . St001520The number of strict 3-descents. St000744The length of the path to the largest entry in a standard Young tableau. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001371The length of the longest Yamanouchi prefix of a binary word. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St001730The number of times the path corresponding to a binary word crosses the base line. St001803The maximal overlap of the cylindrical tableau associated with a tableau. St000044The number of vertices of the unicellular map given by a perfect matching. St000017The number of inversions of a standard tableau. St001721The degree of a binary word. St000016The number of attacking pairs of a standard tableau. St001060The distinguishing index of a graph. St001570The minimal number of edges to add to make a graph Hamiltonian. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000908The length of the shortest maximal antichain in a poset. St000914The sum of the values of the Möbius function of a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001472The permanent of the Coxeter matrix of the poset. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001964The interval resolution global dimension of a poset. St001200The number of simple modules in

$eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra

$A$ with minimal faithful projective-injective module

$eA$ . St000068The number of minimal elements in a poset. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St001616The number of neutral elements in a lattice. St001720The minimal length of a chain of small intervals in a lattice. St001613The binary logarithm of the size of the center of a lattice. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices.