- FindStat

Identifier

Mp00264: Graphs —delete endpoints⟶ Graphs
St001029: Graphs ⟶ ℤ

Values

([],1) => ([],1) => 1

([],2) => ([],2) => 1

([(0,1)],2) => ([],1) => 1

([],3) => ([],3) => 1

([(1,2)],3) => ([],2) => 1

([(0,2),(1,2)],3) => ([],1) => 1

([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => 3

([],4) => ([],4) => 1

([(2,3)],4) => ([],3) => 1

([(1,3),(2,3)],4) => ([],2) => 1

([(0,3),(1,3),(2,3)],4) => ([],1) => 1

([(0,3),(1,2)],4) => ([],2) => 1

([(0,3),(1,2),(2,3)],4) => ([],1) => 1

([(1,2),(1,3),(2,3)],4) => ([(1,2),(1,3),(2,3)],4) => 3

([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => 3

([(0,2),(0,3),(1,2),(1,3)],4) => ([(0,2),(0,3),(1,2),(1,3)],4) => 2

([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 3

([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 4

([],5) => ([],5) => 1

([(3,4)],5) => ([],4) => 1

([(2,4),(3,4)],5) => ([],3) => 1

([(1,4),(2,4),(3,4)],5) => ([],2) => 1

([(0,4),(1,4),(2,4),(3,4)],5) => ([],1) => 1

([(1,4),(2,3)],5) => ([],3) => 1

([(1,4),(2,3),(3,4)],5) => ([],2) => 1

([(0,1),(2,4),(3,4)],5) => ([],2) => 1

([(2,3),(2,4),(3,4)],5) => ([(2,3),(2,4),(3,4)],5) => 3

([(0,4),(1,4),(2,3),(3,4)],5) => ([],1) => 1

([(1,4),(2,3),(2,4),(3,4)],5) => ([(1,2),(1,3),(2,3)],4) => 3

([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => 3

([(1,3),(1,4),(2,3),(2,4)],5) => ([(1,3),(1,4),(2,3),(2,4)],5) => 2

([(0,4),(1,2),(1,3),(2,4),(3,4)],5) => ([(0,2),(0,3),(1,2),(1,3)],4) => 2

([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 3

([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => 3

([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 3

([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => 2

([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 3

([(0,4),(1,3),(2,3),(2,4)],5) => ([],1) => 1

([(0,1),(2,3),(2,4),(3,4)],5) => ([(1,2),(1,3),(2,3)],4) => 3

([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => 3

([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => 3

([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => 5

([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 3

([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => 3

([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 3

([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 4

([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 4

([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 4

([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5) => 3

([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => 3

([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 4

([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 5

([],6) => ([],6) => 1

([(4,5)],6) => ([],5) => 1

([(3,5),(4,5)],6) => ([],4) => 1

([(2,5),(3,5),(4,5)],6) => ([],3) => 1

([(1,5),(2,5),(3,5),(4,5)],6) => ([],2) => 1

([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([],1) => 1

([(2,5),(3,4)],6) => ([],4) => 1

([(2,5),(3,4),(4,5)],6) => ([],3) => 1

([(1,2),(3,5),(4,5)],6) => ([],3) => 1

([(3,4),(3,5),(4,5)],6) => ([(3,4),(3,5),(4,5)],6) => 3

([(1,5),(2,5),(3,4),(4,5)],6) => ([],2) => 1

([(0,1),(2,5),(3,5),(4,5)],6) => ([],2) => 1

([(2,5),(3,4),(3,5),(4,5)],6) => ([(2,3),(2,4),(3,4)],5) => 3

([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([],1) => 1

([(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => 3

([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => 3

([(2,4),(2,5),(3,4),(3,5)],6) => ([(2,4),(2,5),(3,4),(3,5)],6) => 2

([(0,5),(1,5),(2,4),(3,4)],6) => ([],2) => 1

([(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(1,3),(1,4),(2,3),(2,4)],5) => 2

([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([],1) => 1

([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 3

([(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => 3

([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([],1) => 1

([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,2),(0,3),(1,2),(1,3)],4) => 2

([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 3

([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => 3

([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 3

([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => 2

([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,2),(0,3),(1,2),(1,3)],4) => 2

([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => 2

([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 3

([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 3

([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 3

([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => 2

([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 3

([(0,5),(1,4),(2,3)],6) => ([],3) => 1

([(1,5),(2,4),(3,4),(3,5)],6) => ([],2) => 1

([(0,1),(2,5),(3,4),(4,5)],6) => ([],2) => 1

([(1,2),(3,4),(3,5),(4,5)],6) => ([(2,3),(2,4),(3,4)],5) => 3

([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([],1) => 1

([(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => 3

([(0,1),(2,5),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,3),(2,3)],4) => 3

([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => 3

([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => 3

([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => 3

([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => 5

([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,2),(0,3),(1,2),(1,3)],4) => 2

([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => 3

([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => 5

>>> Load all 1201 entries. <<<

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

click to show known generating functions

Description

The size of the core of a graph.
The core of the graph $G$ is the smallest graph $C$ such that there is a graph homomorphism from $G$ to $C$ and a graph homomorphism from $C$ to $G$.

Map

delete endpoints

Description

Sends a graph to a maximal subgraph with no endpoints.
An endpoint of a graph is a vertex of degree one. Given an arbitrary graph, this map repeatedly searches for an endpoint and deletes it, until no endpoint remains. The result does not depend on the order of endpoints chosen, up to isomorphism. The map preserves the number of connected components. For a connected graph with at least one cycle, this map returns the 2-core.