Back to Search
Start Over
Spanning trees in directed circulant graphs and cycle power graphs
- 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
- Subjects :
- Spanning tree
BETA (programming language)
General Mathematics
010102 general mathematics
0102 computer and information sciences
01 natural sciences
Power (physics)
Combinatorics
Circulant graph
010201 computation theory & mathematics
Product (mathematics)
05C05 (Primary), 05C30 (Secondary)
FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
0101 mathematics
Circulant matrix
computer
Mathematics
computer.programming_language
Subjects
Details
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....0027e1eda715fce6b94ac82ecd4b193e
- Full Text :
- https://doi.org/10.48550/arxiv.1507.02990