Identifier
Values
([],1) => ([],1) => ([],1) => ([(0,1)],2) => 2
([(0,1)],2) => ([(0,1)],2) => ([],2) => ([(0,2),(1,2)],3) => 2
([(0,2),(2,1)],3) => ([(0,2),(2,1)],3) => ([],3) => ([(0,3),(1,3),(2,3)],4) => 2
([(0,1),(0,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,3),(2,3)],4) => ([(2,3)],4) => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => 3
([(0,3),(2,1),(3,2)],4) => ([(0,3),(2,1),(3,2)],4) => ([],4) => ([(0,4),(1,4),(2,4),(3,4)],5) => 2
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5) => ([(2,3),(2,4),(3,4)],5) => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 4
([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => ([(2,4),(3,4)],5) => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 3
([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => ([(3,4)],5) => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => 3
([(0,4),(2,3),(3,1),(4,2)],5) => ([(0,4),(2,3),(3,1),(4,2)],5) => ([],5) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => 2
([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => ([(3,4)],5) => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 5
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6) => ([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6) => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 4
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6) => ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6) => ([(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 4
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6) => ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6) => ([(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 4
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => ([(3,5),(4,5)],6) => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 3
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => ([(4,5)],6) => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7) => 3
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6) => ([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6) => ([(2,5),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 3
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => ([(4,5)],6) => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7) => 3
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => ([(2,5),(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 4
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => ([(4,5)],6) => ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7) => 3
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6) => ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6) => ([(3,4),(3,5),(4,5)],6) => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 4
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6) => ([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6) => ([(2,4),(2,5),(3,4),(3,5)],6) => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7) => 3
([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6) => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6) => ([(2,5),(3,4),(4,5)],6) => ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7) => 4
([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => ([],6) => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => 2
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => ([(3,5),(4,5)],6) => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 3
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The number of maximally independent sets of vertices of a graph.
An independent set of vertices of a graph is a set of vertices no two of which are adjacent. If a set of vertices is independent then so is every subset. This statistic counts the number of maximally independent sets of vertices.
An independent set of vertices of a graph is a set of vertices no two of which are adjacent. If a set of vertices is independent then so is every subset. This statistic counts the number of maximally independent sets of vertices.
Map
incomparability graph
Description
The incomparability graph of a poset.
Map
cone
Description
The cone of a graph.
The cone of a graph is obtained by joining a new vertex to all the vertices of the graph. The added vertex is called a universal vertex or a dominating vertex.
The cone of a graph is obtained by joining a new vertex to all the vertices of the graph. The added vertex is called a universal vertex or a dominating vertex.
Map
to poset
Description
Return the poset corresponding to the lattice.
searching the database
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!