Back to Search Start Over

Spanning trees in directed circulant graphs and cycle power graphs

Authors :
Justine Louis
Publication Year :
2015
Publisher :
arXiv, 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 :
OpenAIRE
Accession number :
edsair.doi.dedup.....0027e1eda715fce6b94ac82ecd4b193e
Full Text :
https://doi.org/10.48550/arxiv.1507.02990