Spanning trees in directed circulant graphs and cycle power graphs
Justine Louis
所有作者
Justine Louis
文献摘要
The number of spanning trees in a class of directed circulant graphs with
generators depending linearly on the number of vertices βn, and in the
n-th and (n−1)-th power graphs of the βn-cycle are evaluated as a
product of ⌈β/2⌉−1 terms.