Is there any relationship between the changes in your pulse rate and breathing rate?

Yes they are connected. If you start taking in short rapid breaths for a few minutes you will notice a definite increase in your heart rate.