Identifier
Images
([],1) => ([],1) => ([],1) => ([],1)
([],2) => ([],1) => ([],1) => ([],1)
([(0,1)],2) => ([(0,1)],2) => ([],1) => ([],1)
([],3) => ([],1) => ([],1) => ([],1)
([(1,2)],3) => ([(0,1)],2) => ([],1) => ([],1)
([(0,2),(1,2)],3) => ([(0,1)],2) => ([],1) => ([],1)
([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([],4) => ([],1) => ([],1) => ([],1)
([(2,3)],4) => ([(0,1)],2) => ([],1) => ([],1)
([(1,3),(2,3)],4) => ([(0,1)],2) => ([],1) => ([],1)
([(0,3),(1,3),(2,3)],4) => ([(0,1)],2) => ([],1) => ([],1)
([(0,3),(1,2)],4) => ([(0,1)],2) => ([],1) => ([],1)
([(0,3),(1,2),(2,3)],4) => ([(0,1)],2) => ([],1) => ([],1)
([(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,2),(0,3),(1,2),(1,3)],4) => ([(0,1)],2) => ([],1) => ([],1)
([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],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) => ([(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)
([],5) => ([],1) => ([],1) => ([],1)
([(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(2,4),(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(1,4),(2,4),(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(1,4),(2,3)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(1,4),(2,3),(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(0,1),(2,4),(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(1,3),(1,4),(2,3),(2,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(0,4),(1,2),(1,3),(2,4),(3,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1)],2) => ([],1) => ([],1)
([(0,1),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(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) => ([(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)
([(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) => ([(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)
([(0,3),(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) => ([(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)
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(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),(1,2),(1,3),(2,3)],4) => ([(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)
([(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) => ([(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)
([],6) => ([],1) => ([],1) => ([],1)
([(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(2,5),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(2,5),(3,4)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(2,5),(3,4),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,2),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,1),(2,5),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,5),(1,5),(2,4),(3,4)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,4),(2,3)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,5),(2,4),(3,4),(3,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(0,1),(2,5),(3,4),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,2),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,1),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3)
([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,1)],2) => ([],1) => ([],1)
([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],3) => ([(0,1),(0,2),(1,2)],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) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
>>> Load all 208 entries. <<<Map
core
Description
The core of a graph.
The core of a graph $G$ is the smallest graph $C$ such that there is a homomorphism from $G$ to $C$ and a homomorphism from $C$ to $G$.
Note that the core of a graph is not necessarily connected, see [2].
The core of a graph $G$ is the smallest graph $C$ such that there is a homomorphism from $G$ to $C$ and a homomorphism from $C$ to $G$.
Note that the core of a graph is not necessarily connected, see [2].
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.
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.
Map
connected complement
Description
The componentwise connected complement of a graph.
For a connected graph $G$, this map returns the complement of $G$ if it is connected, otherwise $G$ itself. If $G$ is not connected, the map is applied to each connected component separately.
For a connected graph $G$, this map returns the complement of $G$ if it is connected, otherwise $G$ itself. If $G$ is not connected, the map is applied to each connected component separately.
searching the database
Sorry, this map was not found in the database.