Formulas for the number of spanning trees in a chain of cycles

Author

Bier, Thomas

Source

Sultan Qaboos University Journal for Science

Issue

Vol. 2010, Issue 15 (31 Dec. 2010), pp.81-86, 6 p.

Publisher

Sultan Qaboos University College of Science

Publication Date

2010-12-31

Country of Publication

Oman

No. of Pages

6

Main Subjects

Mathematics

Topics

Abstract AR

أوجدنا صيغة لعدد أشجار المولدات في سلسلة الدورات و التي لها على الأقل حافة واحدة مترابطة مشتركة, و لكن بحجم دورات مختلف .هذه الصيغة تستعمل الخواص الأولية للكسور الغير منتهية.

Abstract EN

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.

American Psychological Association (APA)

Bier, Thomas. 2010. Formulas for the number of spanning trees in a chain of cycles. Sultan Qaboos University Journal for Science،Vol. 2010, no. 15, pp.81-86.
https://search.emarefa.net/detail/BIM-211442

Modern Language Association (MLA)

Bier, Thomas. Formulas for the number of spanning trees in a chain of cycles. Sultan Qaboos University Journal for Science No. 15 (2010), pp.81-86.
https://search.emarefa.net/detail/BIM-211442

American Medical Association (AMA)

Bier, Thomas. Formulas for the number of spanning trees in a chain of cycles. Sultan Qaboos University Journal for Science. 2010. Vol. 2010, no. 15, pp.81-86.
https://search.emarefa.net/detail/BIM-211442

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 86

Record ID

BIM-211442