Homepage of Austin Mohr

University of South Carolina at Columbia
Department of Mathematics
Email: mohrat@email.sc.edu
Phone: 618.922.9408



Take a look at the updated version in Sage!




Partitioning the Labeled Spanning Trees of an Arbitrary Graph into Isomorphism Classes
Isomorphism Classes of Spanning Trees of Selected Graphs


Spanning Trees of Complete Graphs
2 3 4 5 6 7 8 9 10




Spanning Trees of Complete Bipartite Graphs
 
1
2
3
4
5
6
7
8
9
10
1
2
---
3
---
---
4
---
---
---
5
---
---
---
---

6
---
---
---
---
---




Spanning Trees of Hypercubes
1 2 3 4 5




Spanning Trees of Other Graphs
Petersen Graph 2000
20
Tetrahedron 16
2
Cube 384
6
Octahedron 384
5
Dodecahedron
Icosaahedron 5,184,000
434