All Questions
1 question
2
votes
2
answers
1k
views
Decomposition of $K_{10}$ in copies of the Petersen graph
It is a well-known and cute exercise in algebraic graph theory to show that $K_{10}$ cannot be written as the edge-disjoint union of three copies of the Petersen graph $P$. Indeed, the graph $G$ whose ...