searching the database
Your data matches 7 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000106
St000106: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2
['A',2]
=> 6
['B',2]
=> 8
['G',2]
=> 12
['A',3]
=> 24
['B',3]
=> 48
['C',3]
=> 48
['A',4]
=> 120
['D',4]
=> 192
['A',5]
=> 720
['A',6]
=> 5040
Description
The size of the associated Weyl group.
Matching statistic: St001808
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001808: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001808: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1,0,1,0]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 6
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 8
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 12
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 24
['B',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> [5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> 48
['C',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> [5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> 48
['A',4]
=> ([(0,8),(1,7),(2,7),(2,9),(3,8),(3,9),(5,4),(6,4),(7,5),(8,6),(9,5),(9,6)],10)
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 120
['D',4]
=> ([(0,10),(1,9),(2,8),(3,8),(3,9),(3,10),(5,11),(6,11),(7,11),(8,5),(8,6),(9,5),(9,7),(10,6),(10,7),(11,4)],12)
=> [5,3,3,1]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> 192
['A',5]
=> ([(0,11),(1,10),(2,10),(2,13),(3,11),(3,14),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,6),(13,12),(14,7),(14,12)],15)
=> [5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 720
['A',6]
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,13),(4,18),(5,14),(5,19),(7,9),(8,10),(9,11),(10,12),(11,6),(12,6),(13,7),(14,8),(15,9),(15,17),(16,10),(16,17),(17,11),(17,12),(18,7),(18,15),(19,8),(19,16),(20,15),(20,16)],21)
=> [6,5,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 5040
Description
The box weight or horizontal decoration of a Dyck path.
Let a Dyck path $D = (d_1,d_2,\dots,d_n)$ with steps $d_i \in \{N=(0,1),E=(1,0)\}$ be given.
For the $i$th step $d_i \in D$ we define the weight
$$
\beta(d_i) = 1, \quad \text{ if } d_i=N,
$$
and
$$
\beta(d_i) = \sum_{k = 1}^{i} [\![ d_k = N]\!], \quad \text{ if } d_i=E,
$$
where we use the Iverson bracket $[\![ A ]\!]$ that is equal to $1$ if $A$ is true, and $0$ otherwise.
The '''box weight''' or '''horizontal deocration''' of $D$ is defined as
$$
\prod_{i=1}^{n} \beta(d_i).
$$
The name describes the fact that between each $E$ step and the line $y=-1$ exactly one unit box is marked.
Matching statistic: St000184
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000184: Integer partitions ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 40%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000184: Integer partitions ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 40%
Values
['A',1]
=> ([],1)
=> [2]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 6
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 8
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 12
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 24
['B',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> [6,6,6,2]
=> ? = 48
['C',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> [6,6,6,2]
=> ? = 48
['A',4]
=> ([(0,8),(1,7),(2,7),(2,9),(3,8),(3,9),(5,4),(6,4),(7,5),(8,6),(9,5),(9,6)],10)
=> [10,10,10,5,5,2]
=> ? = 120
['D',4]
=> ([(0,10),(1,9),(2,8),(3,8),(3,9),(3,10),(5,11),(6,11),(7,11),(8,5),(8,6),(9,5),(9,7),(10,6),(10,7),(11,4)],12)
=> [6,6,6,6,6,6,6,3,3,2]
=> ? = 192
['A',5]
=> ([(0,11),(1,10),(2,10),(2,13),(3,11),(3,14),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,6),(13,12),(14,7),(14,12)],15)
=> [12,12,12,12,12,12,12,12,12,6,6,6,4,2]
=> ? = 720
['A',6]
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,13),(4,18),(5,14),(5,19),(7,9),(8,10),(9,11),(10,12),(11,6),(12,6),(13,7),(14,8),(15,9),(15,17),(16,10),(16,17),(17,11),(17,12),(18,7),(18,15),(19,8),(19,16),(20,15),(20,16)],21)
=> [14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,7,7,7,7,7,2]
=> ? = 5040
Description
The size of the centralizer of any permutation of given cycle type.
The centralizer (or commutant, equivalently normalizer) of an element $g$ of a group $G$ is the set of elements of $G$ that commute with $g$:
$$C_g = \{h \in G : hgh^{-1} = g\}.$$
Its size thus depends only on the conjugacy class of $g$.
The conjugacy classes of a permutation is determined by its cycle type, and the size of the centralizer of a permutation with cycle type $\lambda = (1^{a_1},2^{a_2},\dots)$ is
$$|C| = \Pi j^{a_j} a_j!$$
For example, for any permutation with cycle type $\lambda = (3,2,2,1)$,
$$|C| = (3^1 \cdot 1!)(2^2 \cdot 2!)(1^1 \cdot 1!) = 24.$$
There is exactly one permutation of the empty set, the identity, so the statistic on the empty partition is $1$.
Matching statistic: St000708
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000708: Integer partitions ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 40%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000708: Integer partitions ⟶ ℤResult quality: 36% ●values known / values provided: 36%●distinct values known / distinct values provided: 40%
Values
['A',1]
=> ([],1)
=> [2]
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 6
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 8
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 12
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 24
['B',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> [6,6,6,2]
=> ? = 48
['C',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> [6,6,6,2]
=> ? = 48
['A',4]
=> ([(0,8),(1,7),(2,7),(2,9),(3,8),(3,9),(5,4),(6,4),(7,5),(8,6),(9,5),(9,6)],10)
=> [10,10,10,5,5,2]
=> ? = 120
['D',4]
=> ([(0,10),(1,9),(2,8),(3,8),(3,9),(3,10),(5,11),(6,11),(7,11),(8,5),(8,6),(9,5),(9,7),(10,6),(10,7),(11,4)],12)
=> [6,6,6,6,6,6,6,3,3,2]
=> ? = 192
['A',5]
=> ([(0,11),(1,10),(2,10),(2,13),(3,11),(3,14),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,6),(13,12),(14,7),(14,12)],15)
=> [12,12,12,12,12,12,12,12,12,6,6,6,4,2]
=> ? = 720
['A',6]
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,13),(4,18),(5,14),(5,19),(7,9),(8,10),(9,11),(10,12),(11,6),(12,6),(13,7),(14,8),(15,9),(15,17),(16,10),(16,17),(17,11),(17,12),(18,7),(18,15),(19,8),(19,16),(20,15),(20,16)],21)
=> [14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,14,7,7,7,7,7,2]
=> ? = 5040
Description
The product of the parts of an integer partition.
Matching statistic: St001834
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
['A',1]
=> ([],1)
=> ([],1)
=> 2
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 6
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 8
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ? = 12
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 24
['B',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> ([(2,7),(3,5),(3,8),(4,6),(4,8),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 48
['C',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> ([(2,7),(3,5),(3,8),(4,6),(4,8),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 48
['A',4]
=> ([(0,8),(1,7),(2,7),(2,9),(3,8),(3,9),(5,4),(6,4),(7,5),(8,6),(9,5),(9,6)],10)
=> ([(1,2),(1,7),(1,9),(2,6),(2,8),(3,4),(3,6),(3,8),(3,9),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,7),(6,9),(7,8),(8,9)],10)
=> ? = 120
['D',4]
=> ([(0,10),(1,9),(2,8),(3,8),(3,9),(3,10),(5,11),(6,11),(7,11),(8,5),(8,6),(9,5),(9,7),(10,6),(10,7),(11,4)],12)
=> ([(2,9),(2,10),(2,11),(3,4),(3,5),(3,8),(3,11),(4,5),(4,7),(4,10),(5,6),(5,9),(6,7),(6,8),(6,10),(6,11),(7,8),(7,9),(7,11),(8,9),(8,10),(9,10),(9,11),(10,11)],12)
=> ? = 192
['A',5]
=> ([(0,11),(1,10),(2,10),(2,13),(3,11),(3,14),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,6),(13,12),(14,7),(14,12)],15)
=> ([(1,2),(1,10),(1,12),(1,14),(2,9),(2,11),(2,13),(3,7),(3,8),(3,11),(3,12),(3,13),(3,14),(4,9),(4,10),(4,11),(4,12),(4,13),(4,14),(5,6),(5,8),(5,9),(5,11),(5,12),(5,13),(5,14),(6,7),(6,10),(6,11),(6,12),(6,13),(6,14),(7,8),(7,9),(7,11),(7,13),(7,14),(8,10),(8,12),(8,13),(8,14),(9,10),(9,12),(9,14),(10,11),(10,13),(11,12),(11,14),(12,13),(13,14)],15)
=> ? = 720
['A',6]
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,13),(4,18),(5,14),(5,19),(7,9),(8,10),(9,11),(10,12),(11,6),(12,6),(13,7),(14,8),(15,9),(15,17),(16,10),(16,17),(17,11),(17,12),(18,7),(18,15),(19,8),(19,16),(20,15),(20,16)],21)
=> ([(1,2),(1,7),(1,16),(1,18),(1,20),(2,6),(2,15),(2,17),(2,19),(3,6),(3,7),(3,15),(3,16),(3,17),(3,18),(3,19),(3,20),(4,5),(4,11),(4,12),(4,14),(4,15),(4,17),(4,18),(4,19),(4,20),(5,11),(5,12),(5,13),(5,16),(5,17),(5,18),(5,19),(5,20),(6,7),(6,9),(6,11),(6,13),(6,16),(6,18),(6,20),(7,10),(7,12),(7,14),(7,15),(7,17),(7,19),(8,11),(8,12),(8,13),(8,14),(8,15),(8,16),(8,17),(8,18),(8,19),(8,20),(9,10),(9,12),(9,14),(9,15),(9,16),(9,17),(9,18),(9,19),(9,20),(10,11),(10,13),(10,15),(10,16),(10,17),(10,18),(10,19),(10,20),(11,12),(11,14),(11,15),(11,17),(11,19),(11,20),(12,13),(12,16),(12,18),(12,19),(12,20),(13,14),(13,15),(13,17),(13,18),(13,19),(13,20),(14,16),(14,17),(14,18),(14,19),(14,20),(15,16),(15,18),(15,20),(16,17),(16,19),(17,18),(17,20),(18,19),(19,20)],21)
=> ? = 5040
Description
The number of non-isomorphic minors of a graph.
A minor of a graph $G$ is a graph obtained from $G$ by repeatedly deleting or contracting edges, or removing isolated vertices.
This statistic records the total number of (non-empty) non-isomorphic minors of a graph.
Matching statistic: St000081
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 1 = 2 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5 = 6 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7 = 8 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 - 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 24 - 1
['B',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> ([(0,8),(1,7),(2,6),(3,6),(3,8),(4,7),(4,8),(5,6),(5,7),(5,8)],9)
=> ([(0,8),(0,9),(1,7),(1,9),(2,6),(2,9),(3,6),(3,8),(3,9),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 48 - 1
['C',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> ([(0,8),(1,7),(2,6),(3,6),(3,8),(4,7),(4,8),(5,6),(5,7),(5,8)],9)
=> ([(0,8),(0,9),(1,7),(1,9),(2,6),(2,9),(3,6),(3,8),(3,9),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 48 - 1
['A',4]
=> ([(0,8),(1,7),(2,7),(2,9),(3,8),(3,9),(5,4),(6,4),(7,5),(8,6),(9,5),(9,6)],10)
=> ([(0,8),(1,7),(2,5),(2,6),(3,7),(3,9),(4,8),(4,9),(5,7),(5,9),(6,8),(6,9)],10)
=> ([(0,8),(0,10),(1,7),(1,10),(2,5),(2,6),(2,10),(3,7),(3,9),(3,10),(4,8),(4,9),(4,10),(5,7),(5,9),(5,10),(6,8),(6,9),(6,10),(7,10),(8,10),(9,10)],11)
=> ? = 120 - 1
['D',4]
=> ([(0,10),(1,9),(2,8),(3,8),(3,9),(3,10),(5,11),(6,11),(7,11),(8,5),(8,6),(9,5),(9,7),(10,6),(10,7),(11,4)],12)
=> ([(0,11),(1,10),(2,9),(3,8),(4,8),(4,9),(4,10),(5,8),(5,9),(5,11),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11)],12)
=> ([(0,11),(0,12),(1,10),(1,12),(2,9),(2,12),(3,8),(3,12),(4,8),(4,9),(4,10),(4,12),(5,8),(5,9),(5,11),(5,12),(6,8),(6,10),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 192 - 1
['A',5]
=> ([(0,11),(1,10),(2,10),(2,13),(3,11),(3,14),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,6),(13,12),(14,7),(14,12)],15)
=> ([(0,11),(1,10),(2,8),(2,9),(3,10),(3,13),(4,11),(4,14),(5,13),(5,14),(6,8),(6,10),(6,13),(7,9),(7,11),(7,14),(8,12),(9,12),(12,13),(12,14)],15)
=> ([(0,11),(0,15),(1,10),(1,15),(2,8),(2,9),(2,15),(3,10),(3,13),(3,15),(4,11),(4,14),(4,15),(5,13),(5,14),(5,15),(6,8),(6,10),(6,13),(6,15),(7,9),(7,11),(7,14),(7,15),(8,12),(8,15),(9,12),(9,15),(10,15),(11,15),(12,13),(12,14),(12,15),(13,15),(14,15)],16)
=> ? = 720 - 1
['A',6]
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,13),(4,18),(5,14),(5,19),(7,9),(8,10),(9,11),(10,12),(11,6),(12,6),(13,7),(14,8),(15,9),(15,17),(16,10),(16,17),(17,11),(17,12),(18,7),(18,15),(19,8),(19,16),(20,15),(20,16)],21)
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,11),(4,12),(5,13),(5,18),(6,14),(6,19),(7,9),(7,13),(7,18),(8,10),(8,14),(8,19),(9,11),(9,15),(10,12),(10,16),(11,17),(12,17),(15,17),(15,18),(15,20),(16,17),(16,19),(16,20)],21)
=> ([(0,14),(0,21),(1,13),(1,21),(2,18),(2,20),(2,21),(3,19),(3,20),(3,21),(4,11),(4,12),(4,21),(5,13),(5,18),(5,21),(6,14),(6,19),(6,21),(7,9),(7,13),(7,18),(7,21),(8,10),(8,14),(8,19),(8,21),(9,11),(9,15),(9,21),(10,12),(10,16),(10,21),(11,17),(11,21),(12,17),(12,21),(13,21),(14,21),(15,17),(15,18),(15,20),(15,21),(16,17),(16,19),(16,20),(16,21),(17,21),(18,21),(19,21),(20,21)],22)
=> ? = 5040 - 1
Description
The number of edges of a graph.
Matching statistic: St001649
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 1 = 2 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 5 = 6 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 7 = 8 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12 - 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 24 - 1
['B',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> ([(0,8),(1,7),(2,6),(3,6),(3,8),(4,7),(4,8),(5,6),(5,7),(5,8)],9)
=> ([(0,8),(0,9),(1,7),(1,9),(2,6),(2,9),(3,6),(3,8),(3,9),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 48 - 1
['C',3]
=> ([(0,7),(1,8),(2,7),(2,8),(4,5),(5,3),(6,5),(7,6),(8,4),(8,6)],9)
=> ([(0,8),(1,7),(2,6),(3,6),(3,8),(4,7),(4,8),(5,6),(5,7),(5,8)],9)
=> ([(0,8),(0,9),(1,7),(1,9),(2,6),(2,9),(3,6),(3,8),(3,9),(4,7),(4,8),(4,9),(5,6),(5,7),(5,8),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 48 - 1
['A',4]
=> ([(0,8),(1,7),(2,7),(2,9),(3,8),(3,9),(5,4),(6,4),(7,5),(8,6),(9,5),(9,6)],10)
=> ([(0,8),(1,7),(2,5),(2,6),(3,7),(3,9),(4,8),(4,9),(5,7),(5,9),(6,8),(6,9)],10)
=> ([(0,8),(0,10),(1,7),(1,10),(2,5),(2,6),(2,10),(3,7),(3,9),(3,10),(4,8),(4,9),(4,10),(5,7),(5,9),(5,10),(6,8),(6,9),(6,10),(7,10),(8,10),(9,10)],11)
=> ? = 120 - 1
['D',4]
=> ([(0,10),(1,9),(2,8),(3,8),(3,9),(3,10),(5,11),(6,11),(7,11),(8,5),(8,6),(9,5),(9,7),(10,6),(10,7),(11,4)],12)
=> ([(0,11),(1,10),(2,9),(3,8),(4,8),(4,9),(4,10),(5,8),(5,9),(5,11),(6,8),(6,10),(6,11),(7,9),(7,10),(7,11)],12)
=> ([(0,11),(0,12),(1,10),(1,12),(2,9),(2,12),(3,8),(3,12),(4,8),(4,9),(4,10),(4,12),(5,8),(5,9),(5,11),(5,12),(6,8),(6,10),(6,11),(6,12),(7,9),(7,10),(7,11),(7,12),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 192 - 1
['A',5]
=> ([(0,11),(1,10),(2,10),(2,13),(3,11),(3,14),(4,13),(4,14),(6,8),(7,9),(8,5),(9,5),(10,6),(11,7),(12,8),(12,9),(13,6),(13,12),(14,7),(14,12)],15)
=> ([(0,11),(1,10),(2,8),(2,9),(3,10),(3,13),(4,11),(4,14),(5,13),(5,14),(6,8),(6,10),(6,13),(7,9),(7,11),(7,14),(8,12),(9,12),(12,13),(12,14)],15)
=> ([(0,11),(0,15),(1,10),(1,15),(2,8),(2,9),(2,15),(3,10),(3,13),(3,15),(4,11),(4,14),(4,15),(5,13),(5,14),(5,15),(6,8),(6,10),(6,13),(6,15),(7,9),(7,11),(7,14),(7,15),(8,12),(8,15),(9,12),(9,15),(10,15),(11,15),(12,13),(12,14),(12,15),(13,15),(14,15)],16)
=> ? = 720 - 1
['A',6]
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,13),(4,18),(5,14),(5,19),(7,9),(8,10),(9,11),(10,12),(11,6),(12,6),(13,7),(14,8),(15,9),(15,17),(16,10),(16,17),(17,11),(17,12),(18,7),(18,15),(19,8),(19,16),(20,15),(20,16)],21)
=> ([(0,14),(1,13),(2,18),(2,20),(3,19),(3,20),(4,11),(4,12),(5,13),(5,18),(6,14),(6,19),(7,9),(7,13),(7,18),(8,10),(8,14),(8,19),(9,11),(9,15),(10,12),(10,16),(11,17),(12,17),(15,17),(15,18),(15,20),(16,17),(16,19),(16,20)],21)
=> ([(0,14),(0,21),(1,13),(1,21),(2,18),(2,20),(2,21),(3,19),(3,20),(3,21),(4,11),(4,12),(4,21),(5,13),(5,18),(5,21),(6,14),(6,19),(6,21),(7,9),(7,13),(7,18),(7,21),(8,10),(8,14),(8,19),(8,21),(9,11),(9,15),(9,21),(10,12),(10,16),(10,21),(11,17),(11,21),(12,17),(12,21),(13,21),(14,21),(15,17),(15,18),(15,20),(15,21),(16,17),(16,19),(16,20),(16,21),(17,21),(18,21),(19,21),(20,21)],22)
=> ? = 5040 - 1
Description
The length of a longest trail in a graph.
A trail is a sequence of distinct edges, such that two consecutive edges share a vertex.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!