This property increases the stability of graphite at elevated temperatures. Why the strength increases with increase in temperature? Does It depend upon its manufacturing process, its grain size, and its distribution, or binders properties?
Ideally we need finer grain size, the tensile strength of the graphite has a direct relation to the density, as the density increases the strength increases. However increasing in temperature decreases its thermal conductivity.
Sorry for some reason the second part of my answer is not shown. Back to your question the increase in strength is due to the residual stress removal hence as the temperature increases the graphite expands and the atoms occupies more space, therefore we will see an increase in strength.