I'm not 100% sure about this, so I just wanted to double-check.
I think it has something to do with each carbon atom in Graphene having a delocalized electron and this creates carbon ions that can exert an electrostatic attraction. This would reduce the inter-particle distances between carbon atoms in Graphene relative to Diamond, hence Graphene's higher melting point. But again, I'm not quite sure.