Identifier
Mp00046: Ordered trees —to graph⟶ Graphs
Mp00154: Graphs —core⟶ Graphs
Images
[] => ([],1) => ([],1)
[[]] => ([(0,1)],2) => ([(0,1)],2)
[[],[]] => ([(0,2),(1,2)],3) => ([(0,1)],2)
[[[]]] => ([(0,2),(1,2)],3) => ([(0,1)],2)
[[],[],[]] => ([(0,3),(1,3),(2,3)],4) => ([(0,1)],2)
[[],[[]]] => ([(0,3),(1,2),(2,3)],4) => ([(0,1)],2)
[[[]],[]] => ([(0,3),(1,2),(2,3)],4) => ([(0,1)],2)
[[[],[]]] => ([(0,3),(1,3),(2,3)],4) => ([(0,1)],2)
[[[[]]]] => ([(0,3),(1,2),(2,3)],4) => ([(0,1)],2)
[[],[],[],[]] => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,1)],2)
[[],[],[[]]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[],[[]],[]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[],[[],[]]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[],[[[]]]] => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1)],2)
[[[]],[],[]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[[]],[[]]] => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1)],2)
[[[],[]],[]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[[[]]],[]] => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1)],2)
[[[],[],[]]] => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,1)],2)
[[[],[[]]]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[[[]],[]]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[[[],[]]]] => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,1)],2)
[[[[[]]]]] => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1)],2)
[[],[],[],[],[]] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1)],2)
[[],[],[],[[]]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[],[[]],[]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[],[[],[]]] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[],[[[]]]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[[]],[],[]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[[]],[[]]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[],[[],[]],[]] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[[[]]],[]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[[],[],[]]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[[],[[]]]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[],[[[]],[]]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[],[[[],[]]]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[],[[[[]]]]] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6) => ([(0,1)],2)
[[[]],[],[],[]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[[]],[],[[]]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[[]],[[]],[]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[[]],[[],[]]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[[]],[[[]]]] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6) => ([(0,1)],2)
[[[],[]],[],[]] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[]]],[],[]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[[],[]],[[]]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[]]],[[]]] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6) => ([(0,1)],2)
[[[],[],[]],[]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[[],[[]]],[]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[[[]],[]],[]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[[[],[]]],[]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[[]]]],[]] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6) => ([(0,1)],2)
[[[],[],[],[]]] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1)],2)
[[[],[],[[]]]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[[],[[]],[]]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[[],[[],[]]]] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1)],2)
[[[],[[[]]]]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[]],[],[]]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[]],[[]]]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[[[],[]],[]]] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[[]]],[]]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[],[],[]]]] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[],[[]]]]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[[[[]],[]]]] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,1)],2)
[[[[[],[]]]]] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,1)],2)
[[[[[[]]]]]] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6) => ([(0,1)],2)
Map
to graph
Description
Return the undirected graph obtained from the tree nodes and edges.
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].