Title of article :
Formulas for the Number of Spanning Trees in a Chain of Cycles
Author/Authors :
Bier, Thomas Sultan Qaboos University - College of Science - Department of Mathematics and Statistics, 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.
Keywords :
Spanning trees , Arboricity and Continued fractions.
Journal title :
Sultan Qaboos University Journal for Science
Journal title :
Sultan Qaboos University Journal for Science
