Formulas for the Number of Spanning Trees in a Chain of Cycles

Authors

Thomas Bier, Department of Mathematics and Statistics, College of Science, Sultan Qaboos University, P.O. Box 36, Postal code 123, Muscat, Sultanate of Oman

Abstract

We give a formula for the number of spanning trees in a chain of cycles that have connected intersection of one edge but where the cycles have variable sizes. The formula uses basic properties of continued fractions.

Recommended Citation

Bier, Thomas (2010) Formulas for the Number of Spanning Trees in a Chain of Cycles, Sultan Qaboos University Journal For Science: Vol. 15: Iss. 1, 81-86.
DOI: https://doi.org/10.24200/squjs.vol15iss0pp81-86
Available at: https://squjs.squ.edu.om/squjs/vol15/iss1/2