Back to Search Start Over

Spanning trees in directed circulant graphs and cycle power graphs

Authors :
Louis, Justine
Publication Year :
2015

Abstract

The number of spanning trees in a class of directed circulant graphs with generators depending linearly on the number of vertices $\beta n$, and in the $n$-th and $(n-1)$-th power graphs of the $\beta n$-cycle are evaluated as a product of $\lceil\beta/2\rceil-1$ terms.<br />Comment: 11 pages, 2 figures. Published in Monatshefte f\"ur Mathematik

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1507.02990
Document Type :
Working Paper
Full Text :
https://doi.org/10.1007/s00605-016-0912-2