|
|||||
|
|
On the number of spanning trees of circulant graphs |
|
| 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. |
| Keywords: | Harary graphs circulant graphs spanning trees |