The number of spanning trees in odd valent circulant graphs
type: Item
instance of: scholarly article
title: The number of spanning trees in odd valent circulant graphs
zbMATH Open document ID: 1042.05051
author: Qiuying Lin
author: Xiebin Chen
author: Fuji Zhang
published in: Discrete Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 2083684
zbMATH Keywords: Spanning tree
zbMATH Keywords: Circulant graph
zbMATH Keywords: Linear recurrence relation
zbMATH Keywords: Asymptotic behavior
MaRDI profile type: Publication
full work available at URL: j.disc.2003.12.006
OpenAlex ID: W2020042726
Wikidata QID: Q114190813
cites work: Spanning tree formulas and Chebyshev polynomials
cites work: Q3996998
cites work: The numbers of spanning trees in undirected circulant graphs
cites work: Counting Trees in a Certain Class of Graphs
cites work: Laplacian matrices of graphs: A survey
cites work: The numbers of spanning trees of the cubic cycle \(C_ n^ 3\) and the quadruple cycle \(C_ n^ 4\)
cites work: Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs
cites work: The number of spanning trees in circulant graphs
DOI: 10.1016/J.DISC.2003.12.006
Recommended article: The number of spanning trees in circulant graphs
Recommended article: On the number of spanning trees of circulant graphs
Recommended article: The numbers of spanning trees in undirected circulant graphs
Recommended article: The numbers of spanning trees of some families of circulant graphs
Recommended article: Number of spanning trees of some circulant graphs and their asymptotic behavior
Recommended article: The number of spanning trees in circulant graphs, its arithmetic properties and asymptotic
Recommended article: The asymptotic number of spanning trees in circulant graphs
Recommended article: The formulas for the number of spanning trees in circulant graphs
Recommended article: Q5489994
Recommended article: Further analysis of the number of spanning trees in circulant graphs
description: scientific article; zbMATH DE number 2083684