Can an overheating graphics card KILL a power supply?

the safety features of the power supply should have kicked in to prevent this. It is possible that you still burnt it out.