Back to Search
Start Over
Spanning trees in directed circulant graphs and cycle power graphs
- 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
- Subjects :
- Mathematics - Combinatorics
05C05 (Primary), 05C30 (Secondary)
Subjects
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