The answer is simply that if you try to heat up diamonds, there will come a point where it will turn into graphite – assuming the reaction took place in the presence of oxygen. So, because diamonds turn into graphite first, the melting temperature of graphite must be higher than diamonds.