Your data matches 88 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001950
St001950: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> 1
['B',2]
=> 2
['G',2]
=> 2
['A',3]
=> 2
Description
The minimal size of a base for the Weyl group of the Cartan type. A base of a permutation group is a set $B$ such that the pointwise stabilizer of $B$ is trivial. For example, a base of the symmetric group on $n$ letters must contain all but one letter. Any base has at least $\log |G|/n$ elements, where $n$ is the degree of the group, i.e., the size of its domain.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000148: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 2
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 2
Description
The number of odd parts of a partition.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000482: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The (zero)-forcing number of a graph. This is the minimal number of vertices initially coloured black, such that eventually all vertices of the graph are coloured black when using the following rule: when $u$ is a black vertex of $G$, and exactly one neighbour $v$ of $u$ is white, then colour $v$ black.
Matching statistic: St000537
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000537: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The cutwidth of a graph. This is the minimum possible width of a linear ordering of its vertices, where the width of an ordering $\sigma$ is the maximum, among all the prefixes of $\sigma$, of the number of edges that have exactly one vertex in a prefix.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000776: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The maximal multiplicity of an eigenvalue in a graph.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000778: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The metric dimension of a graph. This is the length of the shortest vector of vertices, such that every vertex is uniquely determined by the vector of distances from these vertices.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000986: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The multiplicity of the eigenvalue zero of the adjacency matrix of the graph.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001270: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The bandwidth of a graph. The bandwidth of a graph is the smallest number $k$ such that the vertices of the graph can be ordered as $v_1,\dots,v_n$ with $k \cdot d(v_i,v_j) \geq |i-j|$. We adopt the convention that the singleton graph has bandwidth $0$, consistent with the bandwith of the complete graph on $n$ vertices having bandwidth $n-1$, but in contrast to any path graph on more than one vertex having bandwidth $1$. The bandwidth of a disconnected graph is the maximum of the bandwidths of the connected components.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001323: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The independence gap of a graph. This is the difference between the independence number [[St000093]] and the minimal size of a maximally independent set of a graph. In particular, this statistic is $0$ for well covered graphs
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001570: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
['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)
=> 2
Description
The minimal number of edges to add to make a graph Hamiltonian. A graph is Hamiltonian if it contains a cycle as a subgraph, which contains all vertices.
The following 78 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001644The dimension of a graph. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001742The difference of the maximal and the minimal degree in a graph. St001962The proper pathwidth of a graph. St000171The degree of the graph. St000271The chromatic index of a graph. St001057The Grundy value of the game of creating an independent set in a graph. St001112The 3-weak dynamic number of a graph. St001118The acyclic chromatic index of a graph. St001638The book thickness of a graph. St001642The Prague dimension of a graph. St001655The general position number of a graph. St001656The monophonic position number of a graph. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St001883The mutual visibility number of a graph. St001110The 3-dynamic chromatic number of a graph. St001625The Möbius invariant of a lattice. St001674The number of vertices of the largest induced star graph in the graph. St001746The coalition number of a graph. St000159The number of distinct parts of the integer partition. St000160The multiplicity of the smallest part of a partition. St000288The number of ones in a binary word. St000309The number of vertices with even degree. St000393The number of strictly increasing runs in a binary word. St000533The minimum of the number of parts and the size of the first part of an integer partition. St000631The number of distinct palindromic decompositions of a binary word. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St000783The side length of the largest staircase partition fitting into a partition. St000922The minimal number such that all substrings of this length are unique. St000992The alternating sum of the parts of an integer partition. St001247The number of parts of a partition that are not congruent 2 modulo 3. St001267The length of the Lyndon factorization of the binary word. St001372The length of a longest cyclic run of ones of a binary word. St001432The order dimension of the partition. St001437The flex of a binary word. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001716The 1-improper chromatic number of a graph. St001743The discrepancy of a graph. St001792The arboricity of a graph. St001884The number of borders of a binary word. St001924The number of cells in an integer partition whose arm and leg length coincide. St001933The largest multiplicity of a part in an integer partition. St000142The number of even parts of a partition. St000256The number of parts from which one can substract 2 and still get an integer partition. St000295The length of the border of a binary word. St000318The number of addable cells of the Ferrers diagram of an integer partition. St000480The number of lower covers of a partition in dominance order. St000481The number of upper covers of a partition in dominance order. St000547The number of even non-empty partial sums of an integer partition. St000618The number of self-evacuating tableaux of given shape. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St001092The number of distinct even parts of a partition. St001121The multiplicity of the irreducible representation indexed by the partition in the Kronecker square corresponding to the partition. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001214The aft of an integer partition. St001251The number of parts of a partition that are not congruent 1 modulo 3. St001280The number of parts of an integer partition that are at least two. St001286The annihilation number of a graph. St001335The cardinality of a minimal cycle-isolating set of a graph. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001524The degree of symmetry of a binary word. St001578The minimal number of edges to add or remove to make a graph a line graph. St001930The weak major index of a binary word. St001955The number of natural descents for set-valued two row standard Young tableaux. St000299The number of nonisomorphic vertex-induced subtrees. St001318The number of vertices of the largest induced subforest with the same number of connected components of a graph. St001321The number of vertices of the largest induced subforest of a graph. St001345The Hamming dimension of a graph. St001383The BG-rank of an integer partition. St000667The greatest common divisor of the parts of the partition. St000257The number of distinct parts of a partition that occur at least twice. St000264The girth of a graph, which is not a tree. 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$. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001002Number of indecomposable modules with projective and injective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path.