arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spanning trees in directed circulant graphs and cycle power graphs

Published: 2015-07-10 | Updated: 2016-07-29
Comments: 11 pages, 2 figures. Published in Monatshefte für Mathematik

Abstract

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 $\lceilβ/2\rceil-1$ terms.

BibTeX

Loading...