In a mixing bowl, combine yeast, sugar, and warm water. Mix together and let sit for 15 minutes. Add 1 cup of flour and salt. Stir together. Add more flour as needed and knead to form a soft dough.
Pat the dough out onto a large jelly roll pan that has been buttered. Pour melted butter over dough and with a spoon, spread the melted butter to cover entire surface of dough.
Mix together brown sugar and cinnamon in a small bowl and spread evenly over dough. With a pizza cutter, cut the dough into vertical strips about 1 1/4 inch wide. Then, cut the strips in half making one horizontal cut. Bake in a preheated 375° oven for 25 minutes.
Meanwhile, in a mixing bowl, mix together all frosting ingredients until smooth and creamy. Spoon into a large ziplock bag.
When bread sticks are finished baking, let cool 5 minutes. Snip the corner and pipe onto bread sticks while still warm.