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
From page
81
To page
86
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
Record number
2549950
Link To Document