Put another way ... Colour the edges of the complete graph with 3 colours, so that three subgraphs are each a copy of the Petersen Graph. I heard somewhere that it can be done (Maybe I should not go on MathOverFlow !) but I have spent all weekend trying and have convinced myself it is impossible. Thanks in advance for your comments.
Can the Complete Graph on ten vertices be edge covered by three copies of the Petersen Graph?
7
$\begingroup$
graph-theory
-
0Thanks for posting this question! – 2012-05-14