Hola AJavier, En primer lugar permíteme señalarte que ni el butano ni el propano se congelan, lo que les ocurre es que a ciertas temperaturas no gasifican, es decir no pasan del estado líquido en el que se encuentran debido a la presión dentro de la botella al estado gaseoso para poder ser "quemados" en los diferentes utensilios, cocinas, frigos, calefacciones ect. esta temperatuara se denomina punto de ebullición, a continuación te adjunto las diferentes temperaturas para diversos elementos:
Enlace "Nuestro amigo el Gas"[/url]