Your data matches 108 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001789
St001789: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2 = 1 + 1
['A',2]
=> 3 = 2 + 1
['B',2]
=> 4 = 3 + 1
['G',2]
=> 5 = 4 + 1
Description
The number of types of reflection subgroups of the associated Weyl group. Let $\mathcal{R} \subseteq W$ be the set of reflections in the Weyl group $W$. A (possibly empty) subset $X \subseteq \mathcal{R}$ generates a subgroup of $W$ that is again a reflection group of some (not necessarily reduced) finite type. This is the number of all pairwise different types of subgroups of $W$ obtained this way (including type $A_0$).
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000093: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The cardinality of a maximal independent set of vertices of a graph. An independent set of a graph is a set of pairwise non-adjacent vertices. A maximum independent set is an independent set of maximum cardinality. This statistic is also called the independence number or stability number $\alpha(G)$ of $G$.
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000698: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 4
Description
The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. For any positive integer $k$, one associates a $k$-core to a partition by repeatedly removing all rim hooks of size $k$. This statistic counts the $2$-rim hooks that are removed in this process to obtain a $2$-core.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000786: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The maximal number of occurrences of a colour in a proper colouring of a graph. To any proper colouring with the minimal number of colours possible we associate the integer partition recording how often each colour is used. This statistic records the largest part occurring in any of these partitions. For example, the graph on six vertices consisting of a square together with two attached triangles - ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6) in the list of values - is three-colourable and admits two colouring schemes, $[2,2,2]$ and $[3,2,1]$. Therefore, the statistic on this graph is $3$.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001286: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The annihilation number of a graph. For a graph on $m$ edges with degree sequence $d_1\leq\dots\leq d_n$, this is the largest number $k\leq n$ such that $\sum_{i=1}^k d_i \leq m$.
Matching statistic: St001315
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001315: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The dissociation number of a graph.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001337: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The upper domination number of a graph. This is the maximum cardinality of a minimal dominating set of $G$. The smallest graph with different upper irredundance number and upper domination number has eight vertices. It is obtained from the disjoint union of two copies of $K_4$ by joining three of the four vertices of the first with three of the four vertices of the second. For bipartite graphs the two parameters always coincide [1].
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001338: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The upper irredundance number of a graph. A set $S$ of vertices is irredundant, if there is no vertex in $S$, whose closed neighbourhood is contained in the union of the closed neighbourhoods of the other vertices of $S$. The upper irredundance number is the largest size of a maximal irredundant set. The smallest graph with different upper irredundance number and upper domination number [[St001337]] has eight vertices. It is obtained from the disjoint union of two copies of $K_4$ by joining three of the four vertices of the first with three of the four vertices of the second. For bipartite graphs the two parameters always coincide [2].
Matching statistic: St001707
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001707: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 3
['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)
=> 4
Description
The length of a longest path in a graph such that the remaining vertices can be partitioned into two sets of the same size without edges between them. Such a partition always exists because of a construction due to Dudek and Pralat [1] and independently Pokrovskiy [2].
Matching statistic: St001798
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001798: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 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)
=> 3 = 4 - 1
Description
The difference of the number of edges in a graph and the number of edges in the complement of the Turán graph. Let $n(G)$ be the number of vertices of a graph $G$, $m(G)$ be its number of edges and let $\alpha(G)$ be its independence number, [[St000093]]. Turán's theorem is that $m(G) \geq m(T^c(n(G), \alpha(G)))$ where $T^c(n, r)$ is the complement of the Turán graph. This statistic records the difference.
The following 98 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000088The row sums of the character table of the symmetric group. St000097The order of the largest clique of the graph. St000098The chromatic number of a graph. St000172The Grundy number of a graph. St000271The chromatic index of a graph. St000531The leading coefficient of the rook polynomial of an integer partition. St000547The number of even non-empty partial sums of an integer partition. St000822The Hadwiger number of the graph. St001029The size of the core of a graph. St001108The 2-dynamic chromatic number of a graph. St001112The 3-weak dynamic number of a graph. St001116The game chromatic number of a graph. St001249Sum of the odd parts of a partition. St001494The Alon-Tarsi number of a graph. St001580The acyclic chromatic number of a graph. St001581The achromatic number of a graph. St001654The monophonic hull number of a graph. St001655The general position number of a graph. St001656The monophonic position number of a graph. St001659The number of ways to place as many non-attacking rooks as possible on a Ferrers board. St001670The connected partition number of a graph. St001672The restrained domination number of a graph. St001883The mutual visibility number of a graph. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St000120The number of left tunnels of a Dyck path. St000149The number of cells of the partition whose leg is zero and arm is odd. St000272The treewidth of a graph. St000387The matching number of a graph. St000536The pathwidth of a graph. St000778The metric dimension of a graph. St001270The bandwidth of a graph. St001277The degeneracy of a graph. St001323The independence gap of a graph. St001358The largest degree of a regular subgraph of a graph. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St001647The number of edges that can be added without increasing the clique number. St001648The number of edges that can be added without increasing the chromatic number. St001674The number of vertices of the largest induced star graph in the graph. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St001792The arboricity of a graph. St001800The number of 3-Catalan paths having this Dyck path as first and last coordinate projections. St001812The biclique partition number of a graph. St001962The proper pathwidth of a graph. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001704The size of the largest multi-subset-intersection of the deck of a graph with the deck of another graph. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000936The number of even values of the symmetric group character corresponding to the partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000478Another weight of a partition according to Alladi. St000450The number of edges minus the number of vertices plus 2 of a graph. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St000681The Grundy value of Chomp on Ferrers diagrams. St000708The product of the parts of an integer partition. St000741The Colin de Verdière graph invariant. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001117The game chromatic index of a graph. St001330The hat guessing number of a graph. St001391The disjunction number of a graph. 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). St001616The number of neutral elements in a lattice. St001642The Prague dimension of a graph. St001754The number of tolerances of a finite lattice. St001869The maximum cut size of a graph. St000095The number of triangles of a graph. St000299The number of nonisomorphic vertex-induced subtrees. St000309The number of vertices with even degree. St000454The largest eigenvalue of a graph if it is integral. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001568The smallest positive integer that does not appear twice in the partition. St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001613The binary logarithm of the size of the center of a lattice. St001615The number of join prime elements of a lattice. St001617The dimension of the space of valuations of a lattice. St001619The number of non-isomorphic sublattices of a lattice. St001621The number of atoms of a lattice. St001638The book thickness of a graph. St001644The dimension of a graph. St001666The number of non-isomorphic subposets of a lattice which are lattices. St001725The harmonious chromatic number of a graph. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001742The difference of the maximal and the minimal degree in a graph. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000928The sum of the coefficients of the character polynomial of an integer partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St001706The number of closed sets in a graph. St000997The even-odd crank of an integer partition.