On the Number of Spanning Trees of Circulant Graphs

J. F. Wang, C. S. Yang

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

In this paper, we derive a simple formula for the number of spanning trees of the circulant graphs. Some special cases of the circulant graphs are also taken into account.

Original languageEnglish
Pages (from-to)229-241
Number of pages13
JournalInternational Journal of Computer Mathematics
Volume16
Issue number4
DOIs
Publication statusPublished - 1984 Jan

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this