The acyclic chromatic index of a graph. An acyclic edge coloring of a graph is a proper colouring of the edges of a graph such that the union of the edges colored with any two given colours is a forest. The smallest number of colours such that such a colouring exists is the acyclic chromatic index.

The minimal number of edges to add or remove to make a graph regular.

The minimal number of edges to add or remove to make a graph vertex transitive. A graph is vertex transitive if for any two edges there is an automorphism that maps one vertex to the other.

The number of indecomposable projective-injective modules in the algebra corresponding to a subset. Let $A_n=K[x]/(x^n)$. We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \}$ of $\{1,2,3 \}$ is decoded as 101.

The number of atoms of a lattice. An element of a lattice is an '''atom''' if it covers the least element.

The number of doubly irreducible elements of a lattice. An element $d$ of a lattice $L$ is '''doubly irreducible''' if it is both join and meet irreducible. That means, $d$ is neither the least nor the greatest element of $L$ and if $d=x\vee y$ or $d=x\wedge y$, then $d\in\{x,y\}$ for all $x,y\in L$. In a finite lattice, the doubly irreducible elements are those which cover and are covered by a unique element.